[ 프로그래머스-Lv1 / 해쉬 ] 완주하지 못한 선수

1. 문제

---

프로그래머스

2. 소스코드

---

- 문제 자체는 단순 정렬 후 비교만으로도 해결가능하다.

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

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

 

- 해쉬를 이용한 함수 풀이.

- unordered_map 이용.

 

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

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
     
    unordered_map<string,int> map;
 
    for (auto elem : completion){
        if (map.find(elem) == map.end()) 
            map[elem] = 1;
        else 
            map[elem]++;
    }

    for (auto elem : participant)
    {
        if (map.end() == map.find(elem))
            return elem;
        else {
            map[elem]--;
            if (map[elem] < 0 ) return elem;
        }
    }
}