(Java) 프로그래머스 전화번호 목록

간단하게 해결할 수 있을 것 같은 문제였는데 substring을 이용하여 j까지 자르는 생각을 하는데 오래 걸렸다.

그 부분을 넘기니 바로 답이 나와 깔끔하게 해결했다.

---

최종 코드

import java.util.HashMap;
class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        HashMap<String, Integer> hs = new HashMap<>();

        // 전화번호 해시맵에 넣기
        for (int i = 0; i < phone_book.length; i++) {
            hs.put(phone_book[i], i);
        }

        // containsKey과 substring으로 접두어인지 검사
        for (int i = 0;i < phone_book.length; i++) {
            for (int j = 0; j < phone_book[i].length(); j++) {
                if(hs.containsKey(phone_book[i].substring(0,j))) {
                    answer = false;
                }
            }
        }
        return answer;
    }
}