[프로그래머스] 해시 - 전화번호 목록

해시의 문제라 해시 함수를 사용하려고 고민해봤는데..

아무래도 답이 없어서 결국 String의 startsWith함수를 이용하여 문제를 해결하였다.

 

해시를 사용하지 않으면 효율성에서 틀릴 것이라고 생각했는데 통과되었다.

 

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

여기서 i가 j의 접두사가 될 수도 있고, j가 i의 접두사가 될 수도 있다.