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

프로그래머스 고득점 Kit을 풀어보려고 한다.

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

문제 설명

participant과 completion을 비교해서 완주하지 못한 선수의 이름을 return한다.

제한사항

완주하지 못한 선수는 항상 1명이다.
마라톤 경기에 참여한 선수의 수 는 1 ~ 100,000명이다.
참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자.
동명이인이 존재한다.

문제풀이

participant과 completion을 정렬하고 같은 index에 같은 값이 있는지 확인한다.

다른 경우 participant에 있던 값을 answer에 저장한다.

코드

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

using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    
    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end());
    
    answer = participant[participant.size()-1];
        
    for(int i=0; i<completion.size(); i++){
        if(completion[i] != participant[i]){
            answer = participant[i];
            break;
        }
    }
    
    return answer;
}

문제 풀 때 참고 사이트

map container 정리 및 사용법
vector container 정리 및 사용법