백준 5052 - 전화번호 목록

1234567891011121314import sys, heapq def print_(nums): for i in range(len(nums)-1): if nums[i] == nums[i+1][0:len(nums[i])]: return "NO" return "YES" t = int(sys.stdin.readline())for _ in range(t): n = int(sys.stdin.readline()) nums = [sys.stdin.readline().rstrip() for _ in range(n)] print(print_(sorted(nums)))cs 전화번호를 입력 받고 정렬(접두사 비교를 위해)함수에서 접두사를 찾으면 return NO, else return YES쉬운문제였는데 풀어보기도 전에 시간초과를 생각하느라 쓸데없이 고민했던것 같다....

원문링크 : 백준 5052 - 전화번호 목록