[프로그래머스/Lv. 2] 전화번호 목록

음 뭔가 containsKey랑 substring 이용하면 될 것 같았는데,

HashMap 선언할 때 두 번째에 넣을 자료형부터 무엇을 넣어야할지 고민이 되었다,,,

그래서 결국 다른 분 코드 보고 작성한,,,,,

 

[프로그래머스] 전화번호 목록 (해시 Lv. 2) - 자바 Java

import java.util.*;

class Solution {
    public boolean solution(String[] phone_book) {
        
        HashMap<String, Integer> hm = new HashMap<>();
        
        for(int i=0 ; i < phone_book.length ; i++) {
            hm.put(phone_book[i], i);
        }
        
        // 모든 전화번호의 substring이 HashMap에 존재하는지 확인
        for(int i=0 ; i < phone_book.length ; i++) {
            for(int j=0 ; j < phone_book[i].length() ; j++) {
                if(hm.containsKey(phone_book[i].substring(0, j)))
                    return false;
            }
        }
    
        return true;
    }
}

✔ HashMap.containsKey(String) : String이라는 Key가 현재 HashMap에 존재하는지 확인하는 함수.

 

글에 따르면 HashMap value에 들어가는 값은 큰 의미가 없다고 하셨다.

대충 아이디어는 생각을 했지만 실질적으로 구현은 하지 못 한 사람이 되어버린,,,,

분발하자!!