50521 [Gold IV] 전화번호 목록 - 5052 (JAVA) 문제 요약 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다. 예를 들어, 전화번호 목록이 아래와 같은 경우를 생각해보자 긴급전화: 911 상근: 97 625 999 선영: 91 12 54 26 이 경우에 선영이에게 전화를 걸 수 있는 방법이 없다. 전화기를 들고 선영이 번호의 처음 세 자리를 누르는 순간 바로 긴급전화가 걸리기 때문이다. 따라서, 이 목록은 일관성이 없는 목록이다. 문제 분석 전체 전화번호를 사전순으로 정렬한 후, i번째가 i+1번째의 앞에 포함되는지 반복문을 통해 확인한다. 코드 import java.io.BufferedReader; import .. 2023. 6. 20. 이전 1 다음