Merge pull request #57 from AlgoLeadMe/17-mong3125

17-mong3125
AlgoLeadMe · Jun 27, 2024 · 7a4da2f · 7a4da2f
2 parents bbde794 + 2cc73b2
commit 7a4da2f
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/mong3125/해시.P_전화번호목록.java b/mong3125/해시.P_전화번호목록.java
@@ -0,0 +1,20 @@
+import java.util.HashSet;
+
+class Solution {
+    public boolean solution(String[] phone_book) {
+
+        HashSet<String> set = new HashSet<>();
+
+        for (String phoneNum : phone_book) {
+            set.add(phoneNum);
+        }
+
+        for (String phoneNum : phone_book) {
+            for (int i = 0; i < phoneNum.length(); i++) {
+                if (set.contains(phoneNum.substring(0, i))) return false;
+            }
+        }
+
+        return true;
+    }
+}