From 559a842e58e5ef1c4e6963780e036f0d4b857146 Mon Sep 17 00:00:00 2001 From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com> Date: Wed, 1 Oct 2025 09:15:11 +0900 Subject: [PATCH] =?UTF-8?q?[20251001]=20BOJ=20/=20G4=20/=20=EC=A0=84?= =?UTF-8?q?=ED=99=94=EB=B2=88=ED=98=B8=20=EB=AA=A9=EB=A1=9D=20/=20?= =?UTF-8?q?=EC=9D=B4=EC=A4=80=ED=9D=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...0\355\230\270 \353\252\251\353\241\235.md" | 40 +++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 "JHLEE325/202510/01 BOJ G4 \354\240\204\355\231\224\353\262\210\355\230\270 \353\252\251\353\241\235.md" diff --git "a/JHLEE325/202510/01 BOJ G4 \354\240\204\355\231\224\353\262\210\355\230\270 \353\252\251\353\241\235.md" "b/JHLEE325/202510/01 BOJ G4 \354\240\204\355\231\224\353\262\210\355\230\270 \353\252\251\353\241\235.md" new file mode 100644 index 00000000..8a5f30b9 --- /dev/null +++ "b/JHLEE325/202510/01 BOJ G4 \354\240\204\355\231\224\353\262\210\355\230\270 \353\252\251\353\241\235.md" @@ -0,0 +1,40 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st; + StringBuilder sb = new StringBuilder(); + + int T = Integer.parseInt(br.readLine()); + + for (int t = 0; t < T; t++) { + int n = Integer.parseInt(br.readLine()); + + String[] phone = new String[n]; + + for (int i = 0; i < n; i++) { + phone[i] = br.readLine(); + } + + Arrays.sort(phone); + + boolean available = true; + for (int i = 0; i < n - 1; i++) { + if (phone[i + 1].startsWith(phone[i])) { + available = false; + break; + } + } + + sb.append(available ? "YES\n" : "NO\n"); + } + + System.out.print(sb.toString()); + } + +} +```