https://school.programmers.co.kr/learn/courses/30/lessons/42577
프로그래머스
SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
문제 풀이
Algorithm 헤더의 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());
int size = phone_book.size();
string beforeNum = phone_book[0];
for (int i=0; i<size; i++)
{
if (phone_book[i].substr(0, beforeNum.size()) != beforeNum || i == 0)
{
beforeNum = phone_book[i];
continue;
}
if (phone_book[i].substr(0, beforeNum.size()) == beforeNum) answer = false;
}
return answer;
}