해시_전화번호 목록

 

level.2 문제였는데 문제를 제대로 읽지않아서 시간좀 걸렸다.. 아래가 문제인데 접두어만 보면 되었던 것이었다!!!

생각보다 쉬운걸 혼자 어렵게 생각했으니.. 대부분 비슷한 코드들 인것 같다.

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
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;
}