공부노트

Trie 검색 결과

해당 글 2건

백준 14725번 개미굴 (JAVA)

https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 www.acmicpc.net 이 문제도 역시 전형적인 Trie 알고리즘 문제였다. 특별한 변형이 없으므로, 로직에 대한 설명은 생략한다. package string; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Map; import java.util.String..

알고리즘/백준 2021. 7. 25. 23:47

백준 5670번 휴대폰 자판 (JAVA)

https://www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 개발 www.acmicpc.net 플래티넘이라는 난이도에 비해서는 그다지 어렵지 않은 문제였다고 생각한다. Trie 알고리즘을 사용해 풀 수 있는 전형적인 문제였다. public class BOJ_5670_휴대폰자판 { static Function stoi = Integer::parseInt; static int N; static Trie root; public static void main(String[] args) throws IO..

알고리즘/백준 2021. 7. 25. 23:45