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

문제 링크

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

 

 

 

풀이

completion 컨테이너에 있는 갯수가 하나 적으므로 무작위로 돼있는 원소들을 정렬한다

이후 원소들을 비교하면서 없는게 있다면 완주하지 못한 선수다.(참가자의 원소를 return)

 

 

#include <string>
#include <vector>
#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());         // 정렬
    
    int i=0;
    while(i<completion.size()){
        if(completion[i] != participant[i]) break;      // 다를 경우, 완주 못한 참가자
        i++;
    }
    answer = participant[i];
    
    return answer;          // 완주하지 못한 선수의 이름 리턴
}