프로그래머스] C++ 해시 - 완주하지 못한 선수(Level 1)

문자를 비교해서 없는문자 1개를 찾는 문제입니다.

여러가지 방법이 있겠지만 저는 participant와 completion 백터를 정렬한 후 비교해서 풀었습니다.

#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<completion.size(); i++){

        if(participant[i] != completion[i]){

            return participant[i];

        }

    }

    return participant.back();

}