완주하지 못한 선수 (feat. 프로그래머스, 42576번)

완주하지 못한 선수
https://programmers.co.kr/learn/courses/30/lessons/42576

프로그래머스

 

반응형

 

// woohyeon.kim
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end());
    for(auto iter = completion.rbegin(); iter != completion.rend(); ++iter)
    {
        if(participant.back() != *iter)
        {
            answer = participant.back();
            break;
        }
        participant.pop_back();
    }
    if(answer.empty())      answer = participant[0];
    return answer;
}
// *&)*@*

 

1. 미리 sort한 뒤에 계산해봅시다.
2. 그리고 participant와 completion을 back부터 비교해봅니다.
3. 동명이인이 있다면 participant에는 1개의 값만 남게 되고
   없다면 정렬을 했으므로 participant의 back과 completion의 back이 서로 다른 경우가 무조건 발생하게 되고
4. 그 사람이 바로 범인입니다.