꾸준히 공부하는 개발자

[프로그래머스] 완주하지 못한 선수 본문

프로그래머스

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

kauboy 2020. 1. 27. 18:19
#include <map>
#include <string>
#include <vector>


using namespace std;

string solution(vector participant, vector completion) {
    
    map<string, int > m;
    for(int i = 0 ; i< participant.size(); i ++){
        if(m.find(participant[i])== m.end()){
            m.insert(make_pair(participant[i],1));
        }else{
            m[participant[i]]++;
        }
    }
    for(int i = 0 ; i< completion.size();i++){
            m[completion[i]]--;
    }
           
    for(auto it = m.begin() ; it != m.end(); it++){
        if(it->second == 1){
            return it->first;
        }
    }
}

해쉬 문제인 완주하지 못한선수를

간단하게 map lib를 이용해서 풀었다.

'프로그래머스' 카테고리의 다른 글

[프로그래머스] 자릿 수 더하기  (0) 2020.02.07
Comments