[프로그래머스-코딩테스트 고득점Kit] 완주하지 못한 선수

Lv.1 문제로 해시 카테고리에 있지만, 해시를 사용해서 풀지는 않았습니다.

참가자 vector와 완주자 vector를 sorting한 후, 차례대로 비교하는 방식으로 풀었습니다. 

 

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

using namespace std;

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