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

1. 문제

---

 

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

 

 

2. 소스코드

---

- map을 이용해서, 해당 현재 문자열의 앞부분이 존재하는지 확인해주면 된다.

 

소스코드

#include <string>
#include <vector>
#include <unordered_map>
using namespace std;
unordered_map<string,int> map;
bool solution(vector<string> phone_book) {
    for(string str : phone_book)
        map[str] = 1;
    
    int size = phone_book.size();
    for(int i = 0; i < size; ++i){
        string prefix = "";
        for(int j = 0; j < phone_book[i].size(); ++j){
            prefix += phone_book[i][j];
            if(map[prefix] and prefix != phone_book[i])
                return false;
        }
    }
    return true;
}