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


#include <algorithm>
#include <string>
#include <vector>

using namespace std;

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

여기서 가장 주목해서 생각해야 할 부분은 먼저 해시의 데이터를 sort하는 것. sort만 하면, 나머지 부분들은 쉽게 해결할 수 있었다.