해시 카테고리에 있어서 해시를 사용해야 하는 줄 알고 복잡하게 생각했는데,
딱히 해시를 사용하지 않아도 되었다
// 완주하지 못한 선수 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());
vector<string>::iterator iter_participant = participant.begin();
vector<string>::iterator iter_completion = completion.begin();
for(; iter_participant != participant.end(); iter_participant++, iter_completion++) {
if(iter_completion == completion.end() || *iter_participant != *iter_completion) {
answer = *iter_participant;
break;
}
}
return answer;
}