트라이를 이용한 풀이 import java.io.IOException; import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { Trie t = new Trie(); int N = sc.nextInt(); ArrayList list = new ArrayList(); for (int i = 0; i < N; i++) { String input = sc.next(); t.insertTrie(input); list.add(i..
반응형
Trie
반응형
