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

문제

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

5052번: 전화번호 목록

 

설계

- 처음에는 2중 for문을 이용하여 확인했으나 시간초과로 실패

- sort를 활용하여 접두어를 i와 i+1만 검사하면 된다.

T = int(input())

for tc in range(T):
    result = 'YES'
    n = int(input())
    arr = [input() for _ in range(n)]
    arr.sort()

    for i in range(n-1):
        if arr[i] in arr[i+1][:len(arr[i])]:	# 처음부터 i번째 자리까지만 확인하면 된다.
            result = 'NO'
            break
    print(result)