강의로 돌아가기
Petrus Kim

이건 정렬과 비정렬의 문제군요.

정렬해서 풀면 좀 빠르네요

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <string>
#include <vector>
#include <algorithm>

using namespace std;
string solution(vector<string> participant, vector<string> completion) {
    string answer = "";
    bool bFound = false;

    int f = 0;

    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end());

    for (int i = 0; i < participant.size(); ++i)
    {
        bFound = false;
        for (int j = f; j < completion.size(); ++j)
        {
            bFound = !participant.at(i).compare(completion.at(j));
            if (bFound)
            {
                ++f;
                // completion.erase(completion.begin() + j);
                break;
            }
        }
        if (!bFound)
        {
            return participant.at(i);
        }
    }

    return answer;
}
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.