728x90
문제
https://www.acmicpc.net/problem/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())
728x90
'🚩 코딩테스트 > 알고리즘' 카테고리의 다른 글
[백준] 1992번: 쿼드트리 (0) | 2023.05.30 |
---|---|
[백준] 1967번: 트리의 지름 (1) | 2023.05.15 |
[백준] 16236번: 아기 상어 (0) | 2023.05.13 |
[백준] 2206번: 벽 부수고 이동하기 (0) | 2023.05.11 |
[백준] 1987번: 알파벳 (0) | 2023.05.11 |