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

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

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

 

중복된 이름을 가진 선수가 있을 수 있으므로, multiset이 적합합니다.

참가한 선수들의 이름을 multiset에 저장하고, 완주한 선수들의 이름이 저장된 vector를 for-each 순회를 시키면서 multiset에 저장된 선수들을 지워줍니다.

최종적으로, 완주하지 못한 선수만이 multiset에 남아 있게 됩니다.

#include <string>
#include <vector>
#include <unordered_set>
#include <iostream>
using namespace std;

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

    unordered_multiset<string> new_participant(participant.begin(), participant.end());

    for (auto& name : completion)
    {
        new_participant.erase(new_participant.find(name));
    }

    answer = *new_participant.begin();

   return answer;
}

int main()
{
    vector<string> participant = { "A", "B", "C" };
    vector<string> completion = { "B", "C" };

    cout << solution(participant, completion);
}