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

💡문제접근

• 요즘 들어 문제를 제대로 읽지 않아서 WA를 받는 일이 잦아지는 것 같다.
• 바로 키보드에 손을 대지 말고 문제를 손으로 적어 부족함없이 이해한 다음 천천히 코드를 작성하는 습관을 길들이자.

📌주의사항

• 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다.
  ※ 한 번호가 다른 번호의 접두어로 나타나면 안된다고 나와있었지 첫 번째 번호가 다른 번호의 접두어로 나타나면 안된다고 한 것이 아니다. 문제 제대로 읽자. 빡머갈...

💡코드(메모리 : 31256KB, 시간 : 168ms)

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    flag = True
    N = int(input())
    li = []
    for i in range(N):
        li.append(input().strip())
    li.sort()

    for i in range(len(li)-1):
        if li[i] == li[i+1][:len(li[i])]:
            flag = False
            break

    if flag:
        print("YES")
    else:
        print("NO")

💡소요시간 : 30m