[BOJ] 1141번 : 접두사

https://www.acmicpc.net/problem/1141

1141번: 접두사

 

 

문제 파악

 

문제의 의도는 A라는 문자가 B라는 문자의 접두사가 되는가 파악해서

접두사가 되지 않는 문자들의 개수를 출력하면 된다.

 

import java.util.*;
import java.io.*;
public class Main{

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int cnt = 0;

        int N = Integer.parseInt(br.readLine());
        ArrayList<String> list = new ArrayList<>();

        for(int idx = 0; idx<N;idx++)
        {
            String s = br.readLine();
                list.add(s);
        }

        Collections.sort(list, new Comparator<String>(){
            public int compare(String s1, String s2){
                    return s1.length()-s2.length();
            }
        });

        for(int idx1 = 0; idx1<N;idx1++)
        {
            boolean check = false;
            for(int idx2 = idx1+1;idx2<N;idx2++){
                String m = list.get(idx1);
                String s = list.get(idx2);

                if(s.startsWith(m)){
                    check = true;
                    break;
                }
            }

            if(!check){
                cnt++;
            }
        }
        System.out.println(cnt);
    }
}