전화번호 목록

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

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

 

// 코드

import java.util.*;
 
 
class Solution {
    public boolean solution(String[] phone_book) {
        
        Map<String, Integer> map = new HashMap<>();
        for ( String p : phone_book ) map.put(p, 1);
  
        for ( int i = 0; i < phone_book.length; ++i ) 
            for ( int j = 0; j < phone_book[i].length(); ++j )  
                if ( map.containsKey( phone_book[i].substring(0, j) ) ) return false;
        
        return true;
    }
}