[Programmers] 전화번호 목록 - Java

https://school.programmers.co.kr/learn/courses/30/lessons/42577

프로그래머스

---

1. 문제

전화번호가 담긴 배열이 주어지고, 각 배열의 원소가 다른 원소의 접두사면 false, 그렇지 않으면 true를 반환한다.

2. 풀이

방법은 2가지이다.

1. 이중for문

=> 100만x100만 = 1억

2. 해시맵 

=> 100만 + 100만x20 = 2100만

해시맵이 훨씬 효율적이다.

 

방법은 다음과 같다.

1. 해시맵에 String배열 원소를 전부 넣는다.

2. String배열의 원소를 각각 보면서 최대 길이만큼 substring으로 잘라서 map에 key로 존재하는지 containsKey를 통해 체크한다.

=> containsKey가 true면 false를 반환한다.

 

3. 코드

import java.util.*;
import java.io.*;

class Solution {
    public boolean solution(String[] phone_book) {
        
        Map<String, String> map = new HashMap<> ();
        for (String str : phone_book) {
           map.put(str, "");
        }
        
        for (String str : phone_book) {
            for (int i=0; i<str.length(); i++) {
                if (map.containsKey(str.substring(0,i))) {
                    return false;
                }
            }
        }
        return true;
    }
}

4. 사담

맵을 좀 더 자유자재로 쓰고싶다. 오늘도 화이탱 ~~