5052번
-
[백준 5052번] 전화번호 목록 (Java 풀이)Algorithm/정렬(Sort) 2022. 4. 11. 19:22
백준알고리즘 5052번 : 전화번호 목록 (Solved.ac 난이도 Gold4) 한 전화번호가 다른 전화번호의 접두어인 경우를 찾는 문제이다. String Type의 실수를 정렬하는 Case를 고민하여 풀 수 있다. ↑클릭시 문제 link로 이동합니다.😊 이 문제를 풀면서 발생한 애로사항 첫번째는 문제의 몰이해다. 문제에서 제시한 제한 조건은 하나의 전화번호가 다른 번호의 '접두어'만 아니여야한다는 것이다. 예를들어 번호 목록이 911과 911123이면 911이 911123의 접두어이므로 NO를 출력해야하는게 당연하나 나는 포함관계가 아니여야한다고 착각하여 911과 11911의 case에도 NO를 출력해야 한다고 판단하고 문제를 풀었다. (시간 초과가 계속 발생하여 틀린줄도 몰랐다..) 역시 소스를 짜기..