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

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

해시를 사용하여 푸는 문제입니다.

import java.util.*; class Solution { public boolean solution(String[] phone_book) { boolean answer = true; HashMap map = new HashMap<>(); for(int i=0;i

우선 저의 코드입니다.

전화번호는 중복이 불가능하다는 점에서 HashMap을 생각하게 되었습니다.

김철수 : 010-0101-0000 처럼 말이죠.

주어진 전화번호가 각 인덱스에 들어가도록 Map을 만들어줍니다.

그러고 map.containsKey라는 메서드를 사용하여 그것이 접두사로 들어있는지 확인합니다.

있다면 false 없다면 true.

Map이라는 자료구조 특성을 잘 알고 그 메서드를 잘 사용한다면 충분히 쉽게 풀 수 있는 문제였습니다.

그럼 화이팅..!

from http://soobinhand.tistory.com/18 by ccl(A) rewrite - 2021-10-21 02:28:02