[프로그래머스] lv2 전화번호 목록 / java

https://school.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=0; i<phone_book.length-1;i++){
            if(phone_book[i+1].startsWith(phone_book[i]))
                answer=false;
        }
        return answer;
    }
}

 

접두어는 붙는 대상보다 길이가 작거나 같아야 한다는 곳에서 생각이 시작되었다.

그래서 길이가 작은 순서대로 정렬 후, 비교를 하려고 했다.

그런데 숫자니까 그냥 크기가 작은 순서로 정렬하면 된다는 것을 깨닫고 쉽게 풀 수 있었다.

 

해시 문제라서 해시를 통한 방법도 있을 것 같다..