C++:: 프로그래머스 <추억 점수>

map을 사용하면 쉽게 풀 수 있는 문제이다.

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

vector<int> solution(vector<string> name, vector<int> yearning, vector<vector<string>> photo)
{
    vector<int> answer;
    map<string, int> m;
    for(int i=0;i<name.size();i++) m[name[i]] = yearning[i];// key 이름, value 추억 점수
    for(int i=0;i<photo.size();i++)
    {
        int sum = 0;
        for(int j=0;j<photo[i].size();j++) sum += m[photo[i][j]];// 점수가 있으면 총점에 추가
        answer.push_back(sum);
    }
    return answer;
}