[programmers] 전화번호 목록

문제 풀이 : 배열과 해시로 모두 풀이할 수 있음 !

첫번째 번호가 다음 번호의 접두사인지 확인해야하는 문제

 

import java.util.Arrays;

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        
        Arrays.sort(phone_book);
        
        for(int i=0; i<phone_book.length-1; i++) {
            if(phone_book[i+1].startsWith(phone_book[i])) {
                answer = false;
            }
        }        
        return answer;
    }
}

처음엔 배열로 풀이해보았는데, 먼저 배열을 정렬한 뒤 startsWith를 사용해 접두사인지 확인하여 문제를 해결함

 

import java.util.HashSet;

class Solution {
    public boolean solution(String[] phone_book) {
        
        boolean answer = true;
        
        HashSet<String> set = new HashSet<>();
        
        for(String phone: phone_book) {
            set.add(phone);
        }
        
        for(String phone: phone_book) {
            for (int i = 1; i < phone.length(); i++) {
                if(set.contains(phone.substring(0,i))) {
                    return false;
                }
            }
        }
        
        return answer;
    }
}

값 하나를 비교하는거라 HashMap보다는 HashSet이 더 적합할 것이라고 생각해서 HashSet을 사용했음

해시 문제라 이게 더 간단할 것이라고 생각해서 해시를 이용하여 다시 풀어본 건데, 오히려 더 복잡하고 길고 시간이 오래 걸리는 것 같아 좋은 방법은 아닌 것 같음