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

Development/Algorithm

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

동스토리 2020. 9. 23. 22:29

문제

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

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

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수��

programmers.co.kr

코드

#include<iostream>
#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());

	int result = 0;

	for (int i = 0; i < participant.size(); i++) {
		if (participant[i] != completion[i]) {
			return participant[i];
		}
	}

	return participant[participant.size()-1];
}