[JAVA] 프로그래머스 : 전화번호 목록

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

우선, 어떤 문장의 접두어가 되는 경우는, 그 문장보다 길이가 짧은 것이다. 이 문제는 '전화번호부'의 접두어를 찾는 문제이고, 전화번호의 type은 String이다. String을 정렬하면 가장 짧은 접두어가 앞에 오므로, 그 앞의 문자와 뒤의 문자를 비교해 주면 되는 것이다. 아래는 주어진 입력값의 정렬된 String의 출력이다. 아래를 보면 이해하기가 더 쉬울 것이다.

import java.util.*;

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