전화번호 목록

문제

https://programmers.co.kr/learn/courses/30/lessons/42577

내 코드

	public static boolean solution(String[] phoneBook) {
    	//1
        Arrays.sort(phoneBook);
        boolean result = true;
        //2
        for (int i=0; i<phoneBook.length-1; i++) {
            if (phoneBook[i+1].startsWith(phoneBook[i])) {
                result = false;
                break;
            }
        }
        return result;
	}

풀이

1. 파라미터로 받은 phoneBook array를 정배열로 정렬한다.
2. 반복문을 돌면서 현재 번호가 다음 번호의 prefix가 되는지 확인 한다.

String을 정렬 시킬때 어떤 기준으로 정렬되는지를 확인해 보면 문제를 쉽게 풀수 있다.