(c++)프로그래머스 코딩테스트 연습 - 완주하지 못한 선수

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

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

[풀이]

처음에는 find를 이용해 participant의 원소가 completion에 없으면 그 값을 반환하도록 풀었는데 효율성에서 시간초과가 났다.

그래서 먼저 participant와 completion을 정렬하고, 같은 인덱스에 같은 선수의 이름이 없으면 participant의 선수 이름을 반환하도록 하였다.

 

#include <string>
#include <vector>
#include <algorithm>//sort

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.back();
    return answer;
}