프로그래머스(Programmers)/C++ 완주하지 못한 선수

 

문제 

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

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

-입출력 예

participant	completion	return
[leo, kiki, eden]	[eden, kiki]	leo
[marina, josipa, nikola, vinko, filipa]	[josipa, filipa, marina, nikola]	vinko
[mislav, stanko, mislav, ana]	[stanko, ana, mislav]	mislav

- 소스코드

#include <string>
#include <vector>
#include <algorithm> //algorithm 헤더에서 sort() 호출 가능.
#include <iostream>   

using namespace std;

string solution(vector participant, vector completion) {
    string answer = "";
    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end()); // sort의 begin,end끝을 정해준 후 오름차순
    
    for(int i=0; i<participant.size(); i++) {  // patticipant의 size()을 이용해 출력
        if(participant[i] != completion[i]){ // participant 와 completion이 같지 않을 시  
            answer = participant[i];  // answer함수 안에 participant를 저장 
            break; 
        }
    }
    return answer; 
}

 

-결과

 

테스트 1
입력값 〉	["leo", "kiki", "eden"], ["eden", "kiki"]
기댓값 〉	"leo"
실행 결과 〉	테스트를 통과하였습니다.

테스트 2
입력값 〉	["marina", "josipa", "nikola", "vinko", "filipa"], ["josipa", "filipa", "marina", "nikola"]
기댓값 〉	"vinko"
실행 결과 〉	테스트를 통과하였습니다.

테스트 3
입력값 〉	["mislav", "stanko", "mislav", "ana"], ["stanko", "ana", "mislav"]
기댓값 〉	"mislav"
실행 결과 〉	테스트를 통과하였습니다.