Programmers 42576 완주하지 못한 선수

01 Apr 2021 in Algorithm

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576

나의 풀이

두 문자열을 정렬한 뒤 순서대로 비교하여 완주하지 못한 한 명의 선수를 찾는다.
참가자중 마지막 사람이 완주하지 못한 경우도 있을 수 있다는 것을 주의해야한다.

풀이 코드 : 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());

    for(int i=0;i<completion.size();i++){
        if(participant[i] != completion[i]){
            answer = participant[i];
            break;
        }
    }
    if(answer == "") answer = participant[participant.size()-1];
    return answer;
}

채점결과