https://www.acmicpc.net/problem/5052 전에 풀 땐 문자열 비교해서 풀었는데, 이번에 트라이 써보려고 풀었다. 트라이는 문자열 검색을 빠르게 할 수 있는 자료구조이다.자료가 정수형일 때 이진탐색트리가 O(logN)의 시간복잡도를 가지는데,문자열일 땐 문자열의 길이가 M이면 O(MlogN) 이다.이때 트라이를 이용하면 O(M)에 해결할 수 있다. import java.io.*;import java.util.*;public class boj5052 { private static class Trie { boolean isEnd = false; Map child = new HashMap(); public void add(String num) ..