[Algorithm] 프로그래머스 C++ : 전화번호 목록

 

 

 

 

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

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

 

일단 정렬을 하고, 두개씩 짝 지어가면서

짝 지은 pair의 첫번째 단어가 두번째 단어의 접두어에 포함되는지 확인

-> 두번째 단어에다가 substr 적용하여 비교 (substr로 첫번째 단어의 길이만큼 추출해서 볼 수 있음)

 

 

Code

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

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;
        }
    }
    
    return answer;
}