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

문제

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

5052번: 전화번호 목록

 

풀이

전화번호 목록을 정렬합니다.

그러면 전화번호 목록의 앞뒤의 시작이 같은지만 확인하면 됩니다.

 

코드

파이썬

import sys

input = sys.stdin.readline


def solution():
    for i in range(n-1):
        if phone_num[i+1].startswith(phone_num[i]):
            return "NO"
    return "YES"


t = int(input())
for _ in range(t):
    n = int(input())
    phone_num = sorted([input().rstrip() for _ in range(n)])
    print(solution())