[프로그래머스] 전화번호 목록(Java)

프로그래머스 - 전화번호 목록

풀이

1. 사전순 정렬
2. 앞에 있는 문자열과 그 다음 문자열 비교
   {"119", "11944", "222", "333"} ➡️ 첫 번째 문자열이 두 번째 문자열의 접두어가 됨

코드

import java.util.Arrays;

class Solution {
    public boolean solution(String[] phone_book) {
        Arrays.sort(phone_book);
		
        for (int i = 0; i < phone_book.length - 1; i++) {
			String s = phone_book[i];
			if (phone_book[i + 1].startsWith(s)) return false;
		}
		return true;
    }
}