코딩테스트 준비/프로그래머스

[프로그래머스] - 완주하지 못한 선수(해시) c++

SeoburiFaust 2024. 2. 14. 15:23

문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

접근방법

map에다가 participant를 넣고, completion을 다시 뺐다.

코드

#include <string>
#include <vector>
#include <map>
using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    map<string, int> hash; 
    for (auto& p : participant) {
        hash[p]++;
    }
    for (auto& c : completion) {
        hash[c]--;
    }
    for (auto& pair :  hash) {
        if (pair.second > 0) answer = pair.first;
    }
    return answer;
}

개선할 점