[프로그래머스 / Level 2] 전화번호 목록

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

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

문제 접근법

• 가장 작은 값을 앞으로 두기 위해 sort를 합니다.
• 맨 앞에 값을 가지고 다른 값의 접두어가 되는지를 체크하면 됩니다.

#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 = 0; i < phone_book.size() - 1; i++)
    {
        if(phone_book[i] == phone_book[i + 1].substr(0, phone_book[i].size()))
        {
            answer = false;
            break;
        }
    }
    return answer;
}