[python] 백준 5052 전화번호 목록

https://www.acmicpc.net/problem/5052

5052번: 전화번호 목록

 

문제 해결

•  최대한 비교를 적게 하기 위해 문자열을 올림차순으로 정렬해서 이전 것이 다음 원소 안에 포함되는 것이 있는지 확인하면 된다는 것을 쉽게 알 수 있다.

 

CODE

t = int(input())
for _ in range(t):
    n = int(input())
    result = []
    for i in range(n):
        x = str(input().rstrip())
        result.append(x)
    result.sort()
    for i in range(n-1):
        if result[i] == result[i+1][:len(result[i])]:
            print('NO')
            break
    else:
        print('YES')

 

+) 위의 문제는 트라이(trie)를 이용해서 풀 수 있다. 하지만 굳이 쓸 필요가 없기 때문에 여기서 마친다.