hash-전화번호 목록

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

프로그래머스

 

우선 hash에 값을 모두 할당 해 준후, 첫번째 요소부터 접두사에 map.key가 포함되어있는 가 확인하면 되는 간단한 문제이다.

import java.util.*;

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        
        Map<String, String> map = new HashMap<>();
		
		for(int i = 0; i < phone_book.length; i++) {
			map.put(phone_book[i], "kk");
		}
		
		for(String s : phone_book) {
			for(int i = 1; i < s.length(); i++) {
				if(map.containsKey(s.substring(0, i))) {
					return false;
				}
			}
		}
        
        return answer;
    }
}