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

문제

---

문제를 보시려면 링크를 클릭해주세요.

풀이

---

unordered_map(hash map) 사용

선수 이름을 key값으로 받아 value 값으로 카운트를 해줍니다.

이 때, 완주한 선수를 다시 카운트 -1 해주게되면 최종적으로 완주 못한 선수는 0보다 큰 값을 가지게됩니다.

소스 코드

---

#include <string>
#include <vector>
#include <unordered_map>

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    unordered_map<string,int> M;
    
    for(string name : participant){
        M[name]++;
    }
    
    for(string name : completion){
        M[name]--;
    }
    
    for(string name : participant){
        if(M[name]>0)
            answer = name;
    }
    
    return answer;
}