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

문제 풀러가기 🌲

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
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<participant.size()-1;i++){
        if(participant[i]!=completion[i])
            return participant[i];
    }

    
    return participant[participant.size()-1];
}

• participant와 completion배열은 길이가 1차이 나므로, 일단 정렬을 한 후 for문을 돌리며 비교한다. participant.size()-2까지! (마지막 원소 전까지)

• for문을 다 비교해도 같지 않은 것이 없으면, participant의 마지막 원소가 답!