23.03.06 - [BOJ] 5052. 전화번호 목록

[suhyunsim]

문제

• 전화번호 목록

핵심 아이디어

• 단순 문자열 메서드 startsWith()로 풀이했는데 트라이로도 풀 수 있다.

어려운 점, 실수

풀이

startsWith()로 풀이

package main.java.com.poogle.BOJ.Q5052;

import java.io.*;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        int t = Integer.parseInt(br.readLine());
        while (t-- > 0) {
            int n = Integer.parseInt(br.readLine());
            String[] numbers = new String[n];
            for (int i = 0; i < n; i++) {
                numbers[i] = br.readLine();
            }
            Arrays.sort(numbers);
            boolean flag = false;
            for (int i = 1; i < n; i++) {
                if (numbers[i].startsWith(numbers[i - 1])) {
                    sb.append("NO").append("\n");
                    flag = true;
                    break;
                }
            }
            if (!flag) {
                sb.append("YES").append("\n");
            }
        }
        bw.write(String.valueOf(sb));
        bw.flush();
        bw.close();
        br.close();
    }
}

트라이