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

문제 설명

---

문제 풀이

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

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end());
    
    for(int i=0; i<participant.size(); i++)
        if(participant[i] != completion[i])
            return participant[i];
    return participant[participant.size()-1];
    
}

완주하지 못한 선수가 단 한 명뿐이이므로 participant와 completion의 나머지 원소의 값들은 서로 같을 것입니다.

vector를 서로 정렬한 상태에서 비교를 하게 되면 같은 인덱스를 조회할 때 같은 원소 값이 나오며,

완주하지 못한 선수를 비교하게 되면 원소 값이 같지 않으므로 해당 값을 리턴하면 됩니다.

 

 

출처 : https://programmers.co.kr/learn/courses/30/lessons/42576

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