Programmers 42577 전화번호 목록

21 Mar 2021 in Algorithm

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42577

나의 풀이

문자열을 정렬한 뒤 다음 문자열과 비교하여 접두사인지 확인한다.

풀이 코드 : 42577 전화번호 목록

#include <string>
#include <vector>
#include <algorithm>
using namespace std;


bool solution(vector<string> phone_book) {
    sort(phone_book.begin(), phone_book.end());
    int size;
    int index = 0;
    for(int i=0;i<phone_book.size()-1;i++){
       size = phone_book[i].size();
       if(phone_book[i] == phone_book[i+1].substr(0,size)) {
           return false;
       }
    }
    return true;
}

채점결과