Hash - Level2, 전화번호 목록

Hash, 해쉬란?--설명 이동.

import java.util.*;

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        //해쉬맵 생성
        Map<String, String> map = new HashMap<String, String>();
        //전화번호부의 길이로 배열을 돌려 전화번호를 맵에 넣는다.
        for(int i=0; i<phone_book.length; i++){
            map.put(phone_book[i], "number");
        }

        for(String cellNumber:phone_book){
            for(int i=0; i<cellNumber.length(); i++){
                //for문을 돌려 전화번호를 substring으로 잘라서 다른 번호의 접두어인 경우가 있는지 검사한다.
                if(map.containsKey(cellNumber.substring(0,i))){
                    answer = false;
                }
            }
        }
        return answer;
    }
}