[level 2] Title: 전화번호 목록, Time: 520.93 ms, Memory: 163 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/2/42577. 전화번호 목록/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 97.1 MB, 시간: 320.08 ms
+메모리: 163 MB, 시간: 520.93 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 07월 14일 11:27:40
+2025년 09월 01일 14:53:05
 
 ### 문제 설명
 

프로그래머스/2/42577. 전화번호 목록/전화번호 목록.java

@@ -1,9 +1,20 @@
 import java.util.*;
 class Solution {
-    public boolean solution(String[] s) {
-        Arrays.sort(s); // 사전순 정렬
-        for(int i = 0; i<s.length-1; i++){
-            if(s[i+1].startsWith(s[i])) return false;
+    public boolean solution(String[] phone_book) {
+        String[] answer = new String[phone_book.length];
+        int i =0;
+        for(String number : phone_book){
+            answer[i++] = number.replaceAll(" ","");
+        }
+        Arrays.sort(answer);
+        
+        for(int idx = 1;idx < answer.length;idx++) {
+            String period = answer[idx-1];
+            String current = answer[idx];
+            
+            if(current.startsWith(period)){
+                return false;
+            }
         }
         return true;
     }