[20251001] BOJ / G4 / 전화번호 목록 / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

전화번호 목록이 주어졌을 때
한 전화번호가 다른 어떤 전화번호의 접두사가 아닌 경우 YES
한 전화번호가 다른 전화번호의 접두사인 경우 NO 를 출력하는 문제입니다.

🔍 풀이 방법

String 배열로 전화번호 목록을 만든 후
오름차순으로 정렬해서 접두사인지 체크했습니다.

⏳ 회고

처음에 접두사가 아니라 한 전화번호가 다른 전화번호의 일부가 되면 안되는 줄 알고 삽질했습니다;;