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

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

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

#include <string>
#include <vector>
using namespace std;
string solution(vector<string> participant, vector<string> completion) {
    string answer;
    for(int i=0;i<participant.size();i++)
    {
        //printf("participant = %d\n",participant.size());
        //printf("i = %d\n",i);
        for(int j=0;j<completion.size();j++)
        {
            //printf("completion = %d\n",completion.size());
            //printf("j = %d\n",j);
            if(participant[i].compare(completion[j]) == 0)
            {
                completion[j] = "";
                break;
            }
            if(j==completion.size()-1)
            {
                if(participant[i].compare(completion[j]) != 0)
                {
                    answer = participant[i];
                    return answer;
                }
            }
        }
    }
}
​

채점을 시작합니다.
정확성 테스트

테스트 1 〉
통과 (0.01ms, 3.83MB)

테스트 2 〉
통과 (0.01ms, 3.86MB)
 
테스트 3 〉
통과 (0.25ms, 3.83MB)

테스트 4 〉
통과 (2.76ms, 3.93MB)

테스트 5 〉
통과 (1.93ms, 3.94MB)

효율성 테스트

테스트 1 〉
실패 (시간 초과)

테스트 2 〉
실패 (시간 초과)

테스트 3 〉
실패 (시간 초과)

테스트 4 〉
실패 (시간 초과)

테스트 5 〉
실패 (시간 초과)

채점 결과
정확성: 50.0
효율성: 0.0
합계: 50.0 / 100.0

// 두 비교 대상을 오름차순으로 정렬한 후 하나의 for문으로 비교!

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221907399469)