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

 

https://programmers.co.kr/learn/courses/30/lessons/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 (completion[i] != participant[i]){
            return participant[i];      
        }        
    }
    
    return participant[participant.size() -1];
}

 

 

꾸준히 하다보면 실력이 늘겠지..