Post

[프로그래머스] 코딩테스트 고득점 Kit - [해시] 완주하지 못한 선수

문제 링크

map을 이용하여 각 이름마다 완주한 선수들이 몇명인지 세주고, 참가자 명단에서 비교하며 완주한 사람이 더 적으면 그 이름을 return했다.

소스코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <string>
#include <vector>
#include <map>
using namespace std;

map<string, int> ck;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    for(string s:completion)
        ck[s]++;
    for(string s:participant){
        if(ck[s]) ck[s]--;
        else{
            answer = s;
            break;
        }
    }
    return answer;
}
This post is licensed under CC BY 4.0 by the author.

Comments powered by Disqus.