[프로그래머스 Level 1] 완주하지 못한 선수 (C++)

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

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

완주하지 못한 선수 문제

구현 방법

처음에 생각했던 로직은, 주어진 두 배열을 비교하기 위해 set_difference 함수를 사용하는 것이였다.

해당 함수를 사용해본적 없고 정확한 사용법을 몰라서 다른 방법을 선택하기로 했다.

 

선택한 방법은, 두 배열을 정렬하고, 첫번째 원소부터 비교해나가다가 두 원소가 달라지는 지점이 완주를 못한 사람일 것이다.

 

해당 로직을 구현한 소스코드는 아래와 같다.

 

소스코드

 

#include <bits/stdc++.h>
using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    //주어진 2개의 배열 정렬
    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end());
    
    //index가 0일때부터 비교해 다른 부분 나오면 그 사람이 미완주자다!
    for(int i=0;i<participant.size();i++) {
        if(participant[i] != completion[i]) {
            answer = participant[i];
            break;
        }
    }
    return answer;
}