[백준] 5052번 전화번호 목록- 파이썬/문자열

JinUk Lee·2023년 2월 2일
0

백준 알고리즘

목록 보기
35/78

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


T = int(input())


def check(N_list):

    N_list.sort()


    for i in range(len(N_list)):
        for j in range(i+1,len(N_list)):
            if N_list[i]==N_list[j][:len(N_list[i])]:

                return 'NO'

    else:
        return 'YES'


for t in range(T):

    N = int(input())

    N_list = []

    for j in range(N):

        N_list.append(input())

    print(check(N_list))

전화번호를 정렬한뒤 앞에서부터 뒤에 오는 번호와 비교했다.

profile
개발자 지망생

0개의 댓글