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

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

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

참여자중에 한 명만 완주를 못하고 나머지는 다 완주를 하니까 참여자, 완주자를 각각 정렬했을 때 같은 위치에 완주자랑 참여자 이름이 다를 때 그 참여자가 완주 못한 친구겠구만!!! 이라고 생각!!!

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

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end());
    for(int i = 0; i < participant.size(); i++){
        if(participant[i] != completion[i]){
            answer = participant[i];
            break;
        }
    }
    return answer;
}

이러면 맞긴 한데 문제가 해시를 이용해서 풀기를 바라는 애라 다른사람 풀이 보면서 해시도 사용해봤다!!

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

string solution(vector<string> participant, vector<string> completion) {
    unordered_multiset<string> names;
    for(int i = 0; i < participant.size(); i++) {
        names.insert(participant[i]);
    }
    for(int i = 0; i < completion.size(); i++) {
        unordered_multiset<string>::iterator iter = names.find(completion[i]);
        names.erase(iter);
    }
    
    return *names.begin();
}