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

사용 언어 : C++

 

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
 
using namespace std;
 
bool length_sort(const string a, const string b)
{
    return a.length() < b.length();
}
 
bool solution(vector<string> phone_book) {
 
    sort(phone_book.begin(), phone_book.end(), length_sort); // 길이로 desc
    string temp;
 
    for (int i = 0; i < phone_book.size(); ++i)
    {
        for (int j = i + 1; j < phone_book.size(); ++j)
        {
            temp = phone_book[j].substr(0, phone_book[i].size());
 
            if (!temp.compare(phone_book[i]))
                return false;
        }
    }
    return true;
}