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

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

코딩테스트 연습 - 전화번호 목록

해시 카테고리에 있었지만 해시문제인지는 잘 모르겠다

배열을 오름차순 정렬한다면 현재 위치 이전의 값이 접두어가 아니라면 그 외의 값들은 절대 접두어일 수 없다는 점을 이용하여 풀었다

import java.util.*;

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