[Programmers] 신고결과 받기

#include <string>
#include <iostream>
#include <vector>
#include <unordered_map>
#include <sstream>
using namespace std;

vector<int> solution(vector<string> id_list, vector<string> report, int k){
    vector<int> answer(id_list.size());
    unordered_map<string, vector<int>> m;
    
    for(int i=0;i<id_list.size();i++){        
        m[id_list[i]]=vector<int>();
        m[id_list[i]].push_back(i);
        m[id_list[i]].push_back(0);
        
    }
    for(string s:report){
        string first, second;
        stringstream ss(s);
        ss.str(s);
        ss>>first>>second;
        
        int findex= m[first][0]; 
        int tmp=0;
        for(int i=2;i<m[second].size();i++){
            if(m[second][i]==findex)
                tmp=1;
        }
        if(tmp==0){
             m[second][1]++;     //신고당한 횟수 증가

        m[second].push_back(findex);
        }
     
    }
    
    unordered_map<string, vector<int>>::iterator it;
    for(it = m.begin(); it != m.end() ; it++){
        if(it->second[1]>=k){
            for(int i=2; i<it->second.size(); i++){
                answer[it->second[i]]++;
            }
        }
    }
    
    for(int i: answer){
        cout<<i<< " ";
    }
    return answer;
}

Level1치고는 정답률이 33퍼센트인 문제였다.
사실 예전에 한 번 푸려고 했다가 못 풀고 방치해놨었는데, 이번에 다시 시도했다.

뭔가 풀이 방법을 떠올리기가 어려운 문제는 아닌데 어떻게 구현을 해야할지 생각을 했다. 어떤 자료구조를 사용해야 좀 더 깔끔하게 코드를 작성할 수 있을지가 고민이었다.

나는 map 구조를 string, vector로 구분하고 vector에 인덱스마다 필요한 값들을 저장했다.
v[0] -> 본인 인덱스
v[1] -> 신고당한 횟수
그 이후는 자신을 신고한 user의 인덱스를 차례로 삽입해서, 만약 신고당한 횟수가 기준을 넘어갈 때 차례로 읽으면서 메일 횟수를 증가시켜주는 식으로 하였다.

map 에 vector를 넣는 거라던가,
iterator, stringstream 등 나 딴에는 새로운 기능을 시도해본다고 구글링을 많이 했다. c++도 다음학기에 학교 수업 들으면 좋을 것 같다.