[JAVA] 전화번호 목록

import java.util.HashMap;
import java.util.Map;

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        
        Map<String, Integer> map = new HashMap<>(); //Hash Map 생성
        
        for(int i  = 0; i < phone_book.length; i++){
            map.put(phone_book[i], i); //Hash Map에 전화번호 전부 ㅊ추가 
        }
        
        for(int i = 0; i < phone_book.length; i++){
            for (int j = 0; j < phone_book[i].length(); j++){
                //HashMap.containsKey(String):을 통해 Key가 존재하는지 확인
                if(map.containsKey(phone_book[i].substring(0, j)))
                   answer = false;
            }
        }
        
        return answer;
    }
}

해시 카테고리에 있는 문제이기에 해시를 굳이 만들어서 풀어봤다