[프로그래머스][Level1] 완주하지 못한 선수 c++

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

프로그래머스

 

풀이과정

참가자 중에 동명이인이 있을 수 있으므로, map에 participant key의 value값을 더해주고
completion일 경우 key의 value값을 빼준다.

마지막으로 map을 다 돌며 value값이 1인 경우일 때 출력해준다.  
참가를 했지만, 완주를 못 했을 경우이기 때문이다.

 

#include <string>
#include <vector>
#include <map>

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";

    map<string, int> m;
    for(int i = 0; i < participant.size(); i++){
        m[participant[i]]++;
    }
    for(int i = 0; i < completion.size(); i++){
        m[completion[i]]--;
    }
    for(auto i : m){
        if(i.second == 1) answer = i.first;
    }
    return answer;
}