From 1ea55734e56a6301cad5815d05380bec6e435c00 Mon Sep 17 00:00:00 2001 From: devMuscle Date: Wed, 13 Mar 2024 17:26:24 +0900 Subject: [PATCH] =?UTF-8?q?9=EC=9E=A5=20=EC=A0=84=ED=99=94=EB=B2=88?= =?UTF-8?q?=ED=98=B8=EB=AA=A9=EB=A1=9D=20=ED=9A=A8=EC=9C=A8=EC=84=B1=20?= =?UTF-8?q?=ED=85=8C=EC=8A=A4=ED=8A=B8=20=EC=BC=80=EC=9D=B4=EC=8A=A4=204?= =?UTF-8?q?=EB=B2=88=20=EC=8B=A4=ED=8C=A8=20=EC=88=98=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\355\230\270\353\252\251\353\241\235.java" | 20 +++++++++++-------- 1 file changed, 12 insertions(+), 8 deletions(-) diff --git "a/9\354\236\245/\354\240\204\355\231\224\353\262\210\355\230\270\353\252\251\353\241\235.java" "b/9\354\236\245/\354\240\204\355\231\224\353\262\210\355\230\270\353\252\251\353\241\235.java" index 22fc385..18cc76b 100644 --- "a/9\354\236\245/\354\240\204\355\231\224\353\262\210\355\230\270\353\252\251\353\241\235.java" +++ "b/9\354\236\245/\354\240\204\355\231\224\353\262\210\355\230\270\353\252\251\353\241\235.java" @@ -4,20 +4,24 @@ public class Solution { public boolean solution(String[] phoneBook) { - Set prefixes = new HashSet<>(); + Set phoneNumbers = new HashSet<>(); + + phoneBook = Arrays.stream(phoneBook) + .sorted((p1, p2) -> { + return p1.length() - p2.length(); + }) + .toArray(String[]::new); for (String phone : phoneBook) { for (int end = 1; end < phone.length(); end++) { - prefixes.add(phone.substring(0, end)); - } - } + String prefix = phone.substring(0, end); - for (String phone : phoneBook) { - if (prefixes.contains(phone)) { - return false; + if(phoneNumbers.contains(prefix)) return false; } + + phoneNumbers.add(phone); } return true; } -} +} \ No newline at end of file