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

문제

 

입출력

 

풀이

문제 보자마자 두 벡터 정렬해서 마지막 값(완주 못한 사람은 1명 뿐) 반환해주면 되지 않나?

!!!동명이인 이슈!!!!

하지만 역시 그리 간단하지 않으니 두 벡터 비교해야함. 동명이인 있으면 정렬해서 맨 마지막 값만 빼면 안 됨 ~

 

근데!!!!!!!!!!!!!! 계속 정확성 테스트 6 에서 segmentation fault 가 뜨는거임!!!!!!!!!! 

원인을 찾고자 구글 검색 했는데 이게 23년 이후에 테스트 케이스가 추가 되어서 다들 테스트 케이스 5까지 밖에 없어서 내 원인 머 때문인지 못 찾음 ㅠㅠ ... (배열,범위 문제인 줄 알고 요리조리 바꿔 봤는데 안 됐음)

찾다가 질문하기에서 어떤 분의 답변을 보고 !!!!!!!!!!!!완주자 없을 경우!!!!!!!!!!!!!!!!!!! 반례를 찾아냄.

yun님 최고에요 멋저요

 

!! 정확성 테스트6 segmentation fault  뜰 경우 !!

--> 완주자가 없는 경우 고려해야함. 밑의 사진처럼 테스트 케이스 추가해서 코드 실행해보기.

어케 마라톤 참가자가 1나명,,,

 

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    
    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end());

    //완주자가 없을 경우
    if (completion.empty())
    {
        answer = participant[0];
        return answer;
    }
    
    for(int i = 0; i < participant.size(); i++)
    {
        if(participant[i] != completion[i])
        {
            answer = participant[i];
            break;
        }        
    }
    
    return answer;
}

---

https://school.programmers.co.kr/learn/courses/30/lessons/42576#

프로그래머스

ps. 내 페이스 5초반대 나오는 그 날 까지...~