[프로그래머스] 레벨2 전화번호 목록

programmers.co.kr/learn/courses/30/lessons/42577

코딩테스트 연습 - 전화번호 목록

길이대로 정렬 후 부분 비교를 진행한다.

#include <string>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

bool solution(vector<string> phone_book) {
    bool answer = true;
    
    sort(phone_book.begin(), phone_book.end());
    for(int i=0; i<phone_book.size()-1; i++){
        if(phone_book[i] == phone_book[i+1].substr(0, phone_book[i].size())){
            return false;
        }
    }
    return answer;
}

 

해쉬맵을 사용하는 방법도 있다.

#include <string>
#include <vector>
#include <unordered_map>
#include <string>

using namespace std;

unordered_map<string, int> um;
bool solution(vector<string> phone_book) {
    bool answer = true;
    
    int len = phone_book.size();
    for(int i=0; i<len; i++){
        um[phone_book[i]] = 1;
    }
    for(int i=0; i<len; i++){
        string tmp = "";
        for(int j=0; j<phone_book[i].size(); j++){
            tmp += phone_book[i][j];
            if(um[tmp] && tmp != phone_book[i]){
                return false;
            }
        }
    }
   
    return answer;
}