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

 

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

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

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

#include <string>
#include <vector>
#include <map>
#include <iostream>

using namespace std;


bool solution(vector<string> phone_book) {
    bool answer = true;
    map<string, bool> result;
    for(int i=0; i< phone_book.size(); i++){     
        result[phone_book[i]] = 1;
    }
    
    for(int i=0; i< phone_book.size(); i++){
        string temp = "";
        for(int k=0; k < phone_book[i].size(); k++){
            temp += phone_book[i][k];
            if(temp == phone_book[i]){
                continue;
            }
            if(1 == result[temp]){
                answer = false;
                break;
            }
        }
        if(false == answer){
            break;
        }
    }   
    
    
    return answer;
}

 

꾸준히 하다보면 실력이 늘겠지..