[프로그래머스]hash 구현

https://programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스

 

 

#include <string>
#include <vector>
#include <iostream>
#include <unordered_map>
 
using namespace std;
 
string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    unordered_map<string,int> m;
    for(auto elem : completion){
        if(m.find(elem) == m.end()){
            m.insert(make_pair(elem,1));
        }else{
            m[elem]++;
        }
    }
    for(auto elem : participant){
        if(m.find(elem)==m.end()){
            return elem;
        }else{
            m[elem]--;
            if(m[elem]<0) return elem;
        }
    }
    return answer;
}