[c++] 프로그래머스 - 완주하지 못한 선수( Level 1)

문제

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

 

코드

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

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    
    map<string, int> people;
    
    for(string par: participant) people[par]++;
    for(string comple: completion) people[comple]--;
    for(auto it = people.begin(); it!=people.end(); it++){
        if(it->second!=0){
            answer = it->first;
            return answer;
        }
    }
    return answer;
}

 

풀이(3분)

간단했습니다. 동명이인이 있을 수 있기 때문에 map을 통해 해당 이름을 key로 잡고 value는 인원수로 잡습니다. 그리고 완주했을 때 value를 감소시켜 최종적으로 value가 0이 아니라면 완주하지 못한 선수이므로 반환하게끔 구현했습니다.