백준 - 접두사 ( 1141번, JAVA )

Greedy ( https://www.acmicpc.net/problem/1141 )

풀이

• 길이순으로 오름차순 정렬 후 startWith 활용해서 접두사 체크

package problem_solving.greedy;

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

public class BaekJoon_1141 {

	public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		int n = Integer.parseInt(sc.next());
		String [] arr = new String[n];
		int cnt = 0 ;
		for(int i= 0 ; i < n ; i++ ) {
			arr[i] = sc.next();
		}

		//		System.out.println(Arrays.toString(arr));

		Arrays.sort(arr,new Comparator<String>() {
			@Override
			public int compare(String s1, String s2) {
				return s1.length()- s2.length();
			}
		});

		for(int i = 0 ; i < arr.length; i++) {
			boolean check = false;
			for(int j = i+1 ; j< arr.length ; j++) {				
				String s = arr[i];
				if( arr[j].startsWith(s)) {
					check = true ;
					break;
				}
				
			}
			if( !check ) {
				cnt++;
			}
		}


		System.out.println(cnt);


	}

}