[문제 풀이] 백준 5052

해결 과정

정렬 테마를 알고 있어서, 정렬 후 앞 뒤 하나만 비교하면 되겠다는 IDEA는 얻었는데, 

input()으로 받으니까 시간초과 나는 것이었음;

이곳을 참고해서 input()대신 sys.stdin.readline().strip() 사용. ㅋㅋ 그런가보다.

 

나의 풀이

import sys

def solution():
    n = int(input())
    arr = []
    for _ in range(n):
        # arr.append(input())
        arr.append(sys.stdin.readline().strip())

    arr.sort()
    for i in range(1, n):
        if arr[i].startswith(arr[i-1]):
            return "NO"
    
    return "YES"

t = int(input())
for _ in range(t):
    print(solution())