[C++] 프로그래머스 Lv.1: 완주하지 못한 선수

problem

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

함수 / 변수

• participant - 마라톤에 참여한 선수 명단
• completion - 완주한 선수 명단
• solution - 완주하지 못한 선수를 찾는 함수
• answer - 답

제한사항

• 1 < size(participant) < 1000000
• size(participant) - 1 = size(complication)
• 1 < 참가자의 이름 < 20
• 동명이인 가능

---

solution

1. participant 와 complication 배열을 오름차순 정렬

2. participant[i] 와 complication[i] 를 비교

3. 만약 같지 않다면 answer = participant[i] 

     for 문 break

 

---

code

#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());
    
    string answer = "";
    for(int i = 0; i < participant.size(); i++){
        if(participant[i] != completion[i]){
            answer = participant[i];
            break;
        }
    }
    
    return answer;
}