전화번호 검색 > 문제은행



알고리즘 문자열

3137 : 전화번호 검색

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 516 회    시도횟수: 1148 회   



전화 번호 목록이 주어지면 어떤 번호가 다른 번호의 접두사가 아니라는 의미에서 

일관성이 있는지를 결정하고하자 한다. 

전화 목록에 다음 번호가 나열되어 있다고 가정 해 보자.

  • Alice 97625999
  • Bob 11925426
  • Emergency 119

이 경우에는 Bob이 전화를 걸 수 없다. 

왜냐하면  밥이 전화 번호의 처음 세 자리를 다이얼하자 마자 응급 전화를받을 수도 있기 때문이다.

따라서 이 전화번호 목록은 일관성이 없다.

 




첫 행에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 
각 테스트 케이스의 첫 행에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 
다음 n개의 행에는 목록에 포함되어 있는 전화번호가 하나씩 주어진다. 
전화번호의 길이는 길어야 10자리이며, 목록에 있는 두 전화번호가 같은 경우는 없다.
각 전화번호에는 공백을 포함하지 않으며 첫 번째 수가 0일 수 있음에 유의하라.



각 테스트 케이스에 대해서, 일관성 있는 목록인 경우에는 YES, 아닌 경우에는 NO를 출력한다.


2
3
97625999
11925426
119
5
113
12340
123440
12345
98346
NO
YES



 Trie(트라이) 





문자열 매칭, trie, string

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.