[프로그래머스-코딩테스트 연습] 전화번호 목록

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/42577?language=java

프로그래머스

---

 

풀이

나의 풀이

- 이중 for문을 통해 map에 저장되어 있는 요소들과 phone_book을 비교 순회한다. 이때, substring()를 통해 접두사를 체크한다.

import java.util.*;

class Solution {
    public boolean solution(String[] phone_book) {
        HashMap<String, Integer> map = new HashMap();
        
        for(int i=0; i<phone_book.length; i++)
            map.put(phone_book[i], i);
        
        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)))
                    return false;
            
        return true;
    }
}