백준 5052번 '전화번호 목록' 자바(JAVA) /Trie 트리 자료구조

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오.

전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 긴급전화: 911 상근: 97 625 999 선영: 91 12 54 26 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다.

전화기를 들고 선영이 번호의 처음 세 자리를 누르는 순간 바로 긴급전화가 걸리기 때문이다. 따라서, 이 목록은 일관성이 없는 목록이다.

입력 첫째 줄에 ... www.acmicpc.net 난이도 : 골드4 소요시간 : 75분 새롭게 "Trie 트리 자료구조"에 대해 배웠다. [문제 해결 알고리즘] (오답) 완전탐색 시 O(50*10000*10000*10)으로 시간초과 (모든 문자열이 탐색 후보, 대상이 됨) (...