프로그래머스 2단계 - 전화번호 목록(해시)

https://programmers.co.kr/learn/courses/30/lessons/42577?language=java 

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

 

import java.util.*;

class Solution {
    public boolean solution(String[] phone_book) {
        
        boolean answer = true;
        
        HashSet<String> set = new HashSet<>();

        for(int i=0; i<phone_book.length; i++){
            set.add(phone_book[i]);
        }
        
        answer = check(set, phone_book);
        
        return answer;
    }
    
    public static boolean check(HashSet<String> set, String[] book){
        for(int i=0; i<book.length; i++){
            for(int j=1; j<book[i].length(); j++){
                if(set.contains(book[i].substring(0,j))){
                    return false;
                }
            }
        }
        return true;
    }
}