[c++] 완주하지 못한 선수

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

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

 

#include <string>
#include <vector>
#include <unordered_map>

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    
    string answer = "";
    
    unordered_map<string, int> m;
    
    for (auto i: participant) {
        m[i]++;
    }
    
    for (auto i: completion) {
        m[i]--;
    }
    
    for (auto i: m) {
        if (i.second > 0) {
            answer = i.first;
        }
    }
    
    return answer;
}

 

해시를 사용하여 풀었습니다.

 

다른 사람 풀이를 보니 정렬 후 비교 방법이 있었는데 역시 사람들은 똑똑합니다...