[프로그래머스] - 전화번호 목록(해시) c++

문제

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

프로그래머스

접근방법

map을 이용해 쉽게 풀 수 있었다.

 

map에 저장할 때, 전화번호마다 접두사를 모두 저장했다.

 

phone_book에서 불러운 전화번호가 map에 2개 이상 있다면,

그 전화번호는 다른 번호의 접두사인 것이다.

코드

#include <string>
#include <vector>
#include <map>
using namespace std;

bool solution(vector<string> phone_book) {
    bool answer = true;
    map<string, int> check_prefix;
    for (string number : phone_book) {
        string prefix = "";
        for (char c : number) {
            prefix += c;
            check_prefix[prefix]++;
        }
    }
    for (auto& number : phone_book) {
        if (check_prefix[number] > 1) answer = false;
    }
    return answer;
}

개선할 점

#include <map> 안 적어서 한 번 오류.

string을 String으로 써서 한 번 오류.

phone_book에서 가져와야 하는데, check_prefix에서 가져와서 한 번 틀림.