[프로그래머스, C++] 전화번호 목록(해시파트)

문제 링크

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

 

 

 

풀이

string은 정렬하면 사전 순으로 정렬되므로 정렬하고 전의 원소가 접두어인 경우를 알 수 있다.

이를 이용...

풀이가 너무 짧...

 

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

using namespace std;

bool solution(vector<string> phone_book) {
    bool answer = true;
    
    sort(phone_book.begin(), phone_book.end());     // 정렬
    for(int i=1; i<phone_book.size(); i++){
        if(string::npos == phone_book[i].find(phone_book[i-1])) continue;     // 못찾았다.
        answer = false;
        break;
    }
    
    return answer;      // 어떤 번호가 다른 번호의 접두어인 경우 false, 아니면 true 리턴
}