sort를 이용한 문제

• 동명이인을 처리하는 것이 문제의 핵심이라고 생각했다.
• 두 문자열 vector를 정렬한 뒤 사전순으로 비교하면 된다고 생각했다.
• 내풀이가 제일 효율적인 풀이와 같을 때 기분이 좋았다.

코드

#include <string>
#include <vector>
#include <algorithm>

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;
}