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

 

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

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

 

풀이

 

간단히 participant와 completion 벡터를 정렬한 뒤 비교해서 완주 목록에 이름이 없는 선수를 반환하도록 했다. 정렬해서 마지막에 있는 선수가 완주하지 못한 선수일 경우 for문을 그냥 빠져나오게 되므로 answer를 participant.back()으로 초기화해줬다. 

 

 

 

 

소스코드

 

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
string solution(vector<string> participant, vector<string> completion) {
    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end());
 
    string answer = participant.back();
 
    for(int i = 0; i < completion.size(); i++) {
        if(participant[i] != completion[i]) {
            answer = participant[i];
            break;
        }
    }
 
    return answer;
}

테스트 결과

 

 

 

공부한 것을 정리한 내용입니다. 수정할 부분이 있다면 알려주시면 감사하겠습니다 :)