https://programmers.co.kr/learn/courses/30/lessons/92334
나의 풀이
#include <string>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <sstream>
using namespace std;
vector<int> solution(vector<string> id_list, vector<string> report, int k) {
vector<int> answer;
unordered_map<string, int> reported_num;
unordered_map<string, unordered_set<string>> report_list;
for (string str : report) {
stringstream ss(str);
string first,second;
ss.str(str);
ss >> first;
ss >> second;
if (report_list[first].find(second) == report_list[first].end()) {
reported_num[second]++;
report_list[first].insert(second);
}
}
for (string name : id_list) {
int count = 0;
for (string reportName : report_list[name]) {
if (reported_num[reportName] >= k) count++;
}
answer.push_back(count);
}
return answer;
}
'전공공부 > 코딩테스트' 카테고리의 다른 글
(c++) 프로그래머스 메뉴 리뉴얼 (0) | 2022.03.07 |
---|---|
(c++) 프로그래머스 "행렬 테두리 회전하기" (0) | 2022.03.07 |
(c++) 프로그래머스 "짝지어 제거하기" (0) | 2022.01.13 |
(c++) 프로그래머스 "소수 만들기" (0) | 2022.01.13 |
(c++) 프로그래머스 "124 나라의 숫자" (0) | 2022.01.12 |