(프로그래머스)(자바) 전화번호 목록

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

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

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        
        
        //길이가 작은것만 접두사가 될 수 있다.
        for(int i = 0 ; i < phone_book.length ; i++){  
            for(int j = 0 ; j < phone_book.length ; j++){
                if(i!=j && phone_book[i].length() <= phone_book[j].length() ){
                    if(phone_book[j].startsWith(phone_book[i])){
                        System.out.println(phone_book[j] +"/"+ phone_book[i]);
                        answer = false;
                        return answer;
                    }
                }
            }
        }
        
        return answer;
    }
}