[PGS] 전화번호목록 / Level2 (Java 풀이) / 30분 / 실패

Author: Mingguriguri

minjeong/String/2025-05-07-[PGS]-전화번호목록.java

@@ -0,0 +1,16 @@
+import java.util.*;
+
+class Solution {
+    public boolean solution(String[] phone_book) {
+        
+        Arrays.sort(phone_book); // 오름차순 정렬
+
+        for (int i = 0; i < phone_book.length - 1; i++ ) {
+		        // 만약 다음 값이 현재 값으로 시작한다면, false 반환
+            if (phone_book[i+1].startsWith(phone_book[i])) {
+                return false;
+            }
+        }
+        return true;
+    }
+}