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

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

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

 

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

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

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    unordered_map<string, int> hash;

    for(auto s: completion) {
        hash[s]+=1;
    }
    
    for(auto s: participant) {
        if(hash[s]>0) {
            hash[s]-=1;
            continue;
        }
        else {
            return s;
        }
    }

    return answer;
}

 

C++ STL 중 하나인 unordered_map을 이용하여

효율적인 시간 복잡도로 코드를 작성했다.