17-mong3125

[mong3125]

🔗 문제 링크

전화번호 목록

✔️ 소요된 시간

1시간

✨ 코드

import java.util.HashSet;

class Solution {
    public boolean solution(String[] phone_book) {
        
        HashSet<String> set = new HashSet<>();
        
        for (String phoneNum : phone_book) {
            set.add(phoneNum);
        }
        
        for (String phoneNum : phone_book) {
            for (int i = 0; i < phoneNum.length(); i++) {
                if (set.contains(phoneNum.substring(0, i))) return false;
            }
        }
        
        return true;
    }
}

❓ 코드 설명

HashSet에 모든 전화번호를 저장한다.

모든 전화번호를 순회하면서
    전화번호의 모든 subString이 set에 존재하는지 여부를 검사하고
        존재한다면 false를 반환한다.

아니라면 true를 반환한다.

📚 새롭게 알게된 내용

• HashSet의 조회속도는 거의(충돌이 발생하지 않을때) O(1) 정도로 빠르다.
• 이는 모든 subString을 전부 조회하더라도 괜찮을 정도이다.

[YIM2UL2ET]

얕보고 풀려다가 호되게 맞은 문제였네요.. 항상 해시도 염두해두고 문제를 푸는 연습이 필요할 것 같은 문제였습니다. 코드를 보니 정말 간단하게 구현하셨네요. substring를 사용한게 인상 깊었습니다. 같은 풀이로 풀은 C++ 코드입니다.

#include <unordered_set>
#include <string>
#include <vector>
using namespace std;

bool solution(vector<string> phone_book) {

    unordered_set <string> set;

    for (string number : phone_book) {
        set.insert(number);
    }

    for (string number : phone_book) {
        for (int size = 0; size < number.size(); size++) {
            if (set.find(number.substr(0, size)) != set.end()) return false; 
        }
    }

    return true;
}