[프로그래머스/JAVA] - 전화번호 목록

코딩테스트 연습 - 전화번호 목록 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

풀이

import java.util.*;
class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        HashMap <String, Integer> map =new HashMap<>();
        
        for(int i=0; i<phone_book.length; i++){
            map.put(phone_book[i],i);
        }//1. 값 넣기
        
        for(int i=0; i<phone_book.length;i++){
            for(int j=0; j<phone_book[i].length();j++){
                if(map.containsKey(phone_book[i].substring(0,j))){ //2. 번호가 접두사와 같은지 확인
                    answer=false;
                    return answer;
                }
            }
        }
        return answer;
    }
}

 

예시)

 

phone_book = {"119", "97674223", "1195524421"}

 

1. map <String, integer>에 값 넣기

key	value
119	0
97674223	1
1195524421	2

 

2. containsKey를 이용하여 번호가 접두사와 같은지 확인

 

if(map.containsKey(phone_book[i].substring(0,j)))

 

phone_book[i]	phone_book[i].substring(0,j)
119	1
119	11
97674223	9
97674223	97
...	...
97674223	97674223
1195524421	1
1195524421	11
1195524421	119

 => '119'가 '1195524421'의 접두어에 해당하기 때문에 false 반환  

 

HashMap

• Map 인터페이스에 속해있는 컬렉션
• 중복키 삽입 시 value 값 변경 -> 키는 고유한 속성 O, value는 고유한 속성 X

HashMap<Key, Value> map =new HashMap<>();
map.put(key,value); //값 추가
map.remove(key) //값 삭제

.containsKey(), .containsValue()  : map에 키 or 값이 있는지 확인 있으면 true를 반환