Skip to content

Commit 9631375

Browse files
authored
Merge pull request #1013 from AlgorithmWithGod/JHLEE325
[20251001] BOJ / G4 / 전화번호 목록 / 이준희
2 parents 06e39dc + 559a842 commit 9631375

File tree

1 file changed

+40
-0
lines changed

1 file changed

+40
-0
lines changed
Lines changed: 40 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,40 @@
1+
```java
2+
import java.io.*;
3+
import java.util.*;
4+
5+
public class Main {
6+
7+
public static void main(String[] args) throws IOException {
8+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
9+
StringTokenizer st;
10+
StringBuilder sb = new StringBuilder();
11+
12+
int T = Integer.parseInt(br.readLine());
13+
14+
for (int t = 0; t < T; t++) {
15+
int n = Integer.parseInt(br.readLine());
16+
17+
String[] phone = new String[n];
18+
19+
for (int i = 0; i < n; i++) {
20+
phone[i] = br.readLine();
21+
}
22+
23+
Arrays.sort(phone);
24+
25+
boolean available = true;
26+
for (int i = 0; i < n - 1; i++) {
27+
if (phone[i + 1].startsWith(phone[i])) {
28+
available = false;
29+
break;
30+
}
31+
}
32+
33+
sb.append(available ? "YES\n" : "NO\n");
34+
}
35+
36+
System.out.print(sb.toString());
37+
}
38+
39+
}
40+
```

0 commit comments

Comments
 (0)