프로그래머스 - 완주하지 못한 선수 - Level 1

문제

풀이전략

1. 완주하지 못한 선수는 단 한명이다. 따라서 participant와 completion을 둘다 sort해주고 하나씩 비교해가며 다른게 ㄱ있을경우 그냥 그것이 답이다.

코드

#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());
    int i;
    for(i=0; i<completion.size(); i++){
        if(participant[i] != completion[i]) break;
    }
    answer = participant[i];
    return answer;
}

소감

매우쉬움