[프로그래머스] 완주하지 못한 선수 (파이썬, C++)

문제링크

programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수

 

Python

from collections import defaultdict
def solution(participant,completion):
    d=defaultdict(int)
    for p in participant:
        d[p]+=1
    for c in completion:
        d[c]-=1
        if d[c]==0:
            d.pop(c)
    return "".join(d.keys())

 

아이디어: int타입 default dict 이용!

 

C++

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

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];
}

정렬 후 비교, 다 같으면 participant 마지막 반환, 아니면 copletion 반환.