[프로그래머스] Lv2. 전화번호 목록

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

난 아직 해시를 잘 몰라서… 겨우겨우 했다

https://siahn95.tistory.com/96

위 링크가 개념 익히는데에 좋은 것 같음

문제

문제 설명

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.

전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

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

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

풀이

코드가 정말 놀랍도록 짧다는 것 ,,, 다양한 모듈에 경이롭다

1. HashSet (혹은 HashMap, 보통 HashMap이 시간복잡도에서 유리하다고 함) 을 만들어 반복문을 이용하여 phone_book의 정보를 순차적으로 넣어준다. 향상된 for문을 사용하면 더욱 간지가 나지만,, 난 그런 간지가 중요치 않다.
2. 각 phone_book을 모두 탐색하고 앞서만든 set에 contains로 확인후에 있으면 false
3. 정말 간단하다..

import java.util.*;
class Solution {
    public boolean solution(String[] phone_book) {
        Set<String> set = new HashSet<>(); //Hashset 만들기
        for(int i = 0; i < phone_book.length; i++ )
            set.add(phone_book[i]); //set에 순차적으로 넣어주기
        
          for(int i = 0; i < phone_book.length; i++ ){
            for (int j = 1; j < phone_book[i].length(); j++) {
                if (set.contains(phone_book[i].substring(0, j))) {
                    return false;
                }
            }
        }
        return true;
    }
}