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

 

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

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

 

풀이

 

phone_book은 string 벡터이기 때문에 {"119", "223", "11938"}을 정렬하면 {"119", "11938", "223"}이 된다. 즉, 사전 순으로 정렬된다. 따라서 phone_book을 정렬한 다음, 길이가 짧은 것부터 접두어가 가능한지 확인한다. 

 

사전 순으로 정렬되어 있기 때문에 바로 다음 번호의 접두어가 되지 못하면, 그 뒤의 어떤 번호의 접두어도 되지 못한다. 

 

 

 

 

소스코드

 

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
 
using namespace std;
 
bool solution(vector<string> phoneBook) {
    bool answer = true;
 
    sort(phoneBook.begin(), phoneBook.end());
 
    for ( int i = 0 ; i < phoneBook.size() - 1 ; i++ )
    {
        if ( phoneBook[i] == phoneBook[i+1].substr(0, phoneBook[i].size()) )
        {
            answer = false;
            break;
        }
    }
 
    return answer;
}

 

테스트 결과

 

 

 

공부한 것을 정리한 내용입니다. 수정할 부분이 있다면 알려주시면 감사하겠습니다 :)