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

 

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576

프로그래머스

이문제는 프로그래머스에서 처음 푼 문제인데 어떤식으로 문제를 푸는 지 보다 매번 백준 에서만 풀다가 프로그래머스를 이용 한게 처음이라 조금 시간이 걸렸다.

그리고 vector를 잘 이용 하지않았는데 이문제를 통해 vector 를 좀더 응용 할 수있게 되었다.

 

 문제설명 

문제는 마라톤 참가자와 완주자 명단이 주어지고 참가는 하였지만 누락된 사람을 출력하는 것이었다.

 

 알고리즘 

 

1. 참가자 명단과 완주자 명단을 오름차순(내림차순)으로 정렬

2. 앞에서 부터 순서대로 비교하다가 차이가 난다 그럼 바로 return . 

3. 끝

 

 코드 

 

 

#include<string>
#include<vector>
#include<algorithm>
#include<iostream>
 
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 <= participant.size(); i++) {
        if (participant[i] != completion[i]) {
            return participant[i];
        }
    }
 
}