기본 콘텐츠로 건너뛰기

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

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

using namespace std;

bool solution(vector<string> phone_book) {
    sort(phone_book.begin(), phone_book.end());

    vector<string>::iterator it;
    for (it = phone_book.begin(); it != phone_book.end(); ++it) {

        vector<string>::iterator it2 = it;
        for (++it2; it2 != phone_book.end(); ++it2) {
            if ((*it2).find((*it).c_str(), 0, (*it).size()) != string::npos) {
                return false;
            }
        }
    }

    return true;
}

댓글

이 블로그의 인기 게시물

맥스 어만(Max Ehrmann) - 소망(진정 바라는 것)

진정 바라는 것                                                                       -맥스 어만 소란스럽고 바쁜 일상속에서도  침묵 안에 평화가 있다는 사실을 기억하십시오 포기하지 말고 가능한한 모든 사람들과 잘 지내도록 하십시오 조용하면서도 분명하게 진실을 말하고  어리석고 무지한 사람들의 말에도 귀를 기울이십시오  그들 역시 할 이야기가 있을테니까요  목소리가 크고 공격적인 사람들은 피하십시오  그들은 영혼을 괴롭힙니다 자신을 다른 사람들과 비교하면 자신이 하찮아 보이고  비참한 마음이 들수도 있습니다  더 위대하거나 더 못한 사람들은 언제나...