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

#include <string>
#include <vector>
#include <map>

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    map<string, int> partNames;
    map<string, int> compNames;
    
    for(int i = 0; i < participant.size(); i++)
        partNames[participant[i]]++;
    
    for(int i = 0; i < completion.size(); i++)
        compNames[completion[i]]++;
    
    
    for(auto iter : compNames)
    {
        partNames[iter.first] -= iter.second; 
    }
    
    for(auto iter : partNames)
    {
        if(partNames[iter.first] != 0)
            answer = iter.first;
    }
    
    
    
    return answer;
}

 

풀이

1. 맵으로 해당 string값을 가지는 것에 개수를 넣는다.
2. 마라톤에 참여한 키값을 가진 것의 전체 선수리스트에 있으면 갖고 있는 수만큼 뺀다.
3. 출전한 선수를 뺀 선수리스트 중에 아직 있는 선수가 있다면 출전하지 않는 선수이다.
4. Range기반 for문을 사용하여 전체 순회를 한다.

 

도움 문헌

Range기반 for루프 : chanheess.tistory.com/78?category=1155191

Range기반 for루프

map에 대하여 : life-with-coding.tistory.com/305

[C++][STL] map 사용법 정리