[알고리즘문제] 프로그래머스 완주하지 못한 선수

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

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

 

#include<iostream>
#include<vector>
#include<algorithm>
#include<cassert>

using namespace std;

//Parameter
//1 participant : 참여자 명단
//2. completion : 완료자 명단
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];
            return answer;
        }
    }
    return  participant[participant.size() - 1];
}

 

 

문제 풀이

주어진 Parameter인 participant와 completion 배열 sort할 경우 두 배열의 데이터가 순서대로 정렬됨.

완주한 집합 completion을 기준으로 배열을 순회하며 같은 위치의 두배열의 데이터가 다를 경우 참여자 명단의 데이터를 return