[DK]Programmers - 완주하지 못한 선수 - C++

 

출처 : https://programmers.co.kr/learn/courses/30/lessons/42576?language=cpp 

코딩테스트 연습 - 완주하지 못한 선수

 

STL map을 이용해 중복 체크를 사용했다.

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

string solution(vector<string> participant, vector<string> completion) {
    string answer;
    int nCount = 0;
    map<string, int> mParticipant;
    for(int i = 0; i < participant.size(); i++) {
        mParticipant[participant[i]] += 1;
    }
    for(int i = 0; i < completion.size(); i++) {
        mParticipant[completion[i]] -= 1;
    }
    for (auto it = mParticipant.begin(); it != mParticipant.end(); it++) {
        if (it->second > 0) {
            answer = it->first;
        }
    }
    return answer;
}