[Java] - 전화번호 목록 (42577) (HashMap)

📚 문제 - 42577

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

• 구조대 : 119
• 박준영 : 97 674 223
• 지영석 : 11 9552 4421

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

제한사항

• phone_book의 길이는 1 이상 1,000,000 이하입니다.
• 각 전화번호의 길이는 1 이상 20 이하입니다.
• 같은 전화번호가 중복해서 들어있지 않습니다.

입출력 예

phone_book	return
["119", "97674223", "1195524421"]	false
["123","456","789"]	true
["12","123","1235","567","88"]	false

• 입출력 예 #1
  앞에서 설명한 예와 같습니다.
• 입출력 예 #2
  한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.
• 예제 #3
  첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.
  

 

⌨️ 작성한 코드

import java.util.HashMap;

class Solution {
    public boolean solution(String[] phone_book) {
        HashMap<String, Integer> phone_numberMap = new HashMap<>();

        // 전화번호부를 해시맵에 저장
        for (String phone_number : phone_book) {
            phone_numberMap.put(phone_number, 1);
        }

        // 각 전화번호의 접두어가 해시맵에 있는지 확인
        for (String phone_number : phone_book) {
            for (int i = 1; i < phone_number.length(); i++) {
                if (phone_numberMap.containsKey(phone_number.substring(0, i))) {
                    return false; // 접두어가 있으면 false 반환
                }
            }
        }

        // 접두어가 없는 경우 true 반환
        return true;
    }
}

• 접근 방식:
  입력받은 전화번호부를 해시맵에 put()한 뒤, for()으로 전화번호부의 번호를 포함하는 지 확인한다. 이때 전화번호는 substring을 통해 1부터 해당 전화번호의 길이미만까지이다.
  
  
• 로직: 첫 예시인 ["119", "97674223", "1195524421"]라면 " 1195524421" 차례일 때, i = 2이면 phone_number.substring(0, 2) == "119"이므로 false를 return한다.