강의로 돌아가기
오경탁

의문이 생겨서 질문 드려요

처음 코드 제출 시 효율성을 통과하지 못했는데

같은 코드로 다시 제출하니 효율성이 통과되네요

이런 경우도 있나요?

작성중인 코드―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
36
37
38
39
40
41
#include <iostream>
#include <vector>

using namespace std;

int solution(int n, vector<int> stations, int w)
{
    int answer = 0;
    int prev = 0;
    int next;
    int cover = (w * 2) + 1;

    for (int i = 0; i < stations.size(); i++)
    {
        next = stations[i] - w;

        int curr = next - prev - 1;

        if (curr > 0)
        {
            if (curr % cover == 0)
                answer += curr / cover;
            else
                answer += (curr / cover) + 1;
        }

        prev = stations[i] + w;
    }

    if (prev < n)
    {
        int curr = n - prev;

        if (curr % cover == 0)
            answer += curr / cover;
        else
            answer += (curr / cover) + 1;
    }

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