[Algorithm] 프로그래머스 C++ : 완주하지 못한 선수

 

 

 

 

https://programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수

 

정렬한 다음에 participants랑 completion 하나씩 비교하다가 둘이 다른 부분을 출력

 

다른 부분이 없으면 participants의 마지막 원소가 답인 경우임

 

Code

#include <string>
#include <vector>
#include <iostream>
#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[participant.size()-1];
}