[프로그래머스] 전화번호 목록 | 해시 | lv.2 | JAVA

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

프로그래머스

 

import java.util.*;
class Solution {
    public boolean solution(String[] phone_book) {
        Arrays.sort(phone_book);
        HashSet<String> set = new HashSet<>();
        
        for(String str : phone_book){
            set.add(str);
        }
        
        for(String str : phone_book){
            for(int i=0;i<str.length();i++){
                String temp = str.substring(0,i);
                if(set.contains(temp)){
                    return false;
                }
            }
        }
        
        boolean answer = true;
        return answer;
    }
}

 

• HashSet, substring 사용
• 모든 번호의 부분 문자열을 탐색하여 전화번호부에 일치하는 번호가 있는지 확인