강의로 돌아가기
한혜진

효율성 테스트에 자꾸 실패하네요

어떤 점 떄문에 자꾸 효율성 테스트에 실패하는지 잘 모르겠습니다...

작성중인 코드―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
#include <string>
#include <vector>

using namespace std;
int len[81];
long long solution(int N) {
    long long answer = 0;
    len[0] = 0;
    len[1] = 1;
    len[2] = 1;

    if (N == 0) return 0;
    else if (N == 1) return 4;
    else if (N > 2)
    {
        for (int i=3; i<=N; i++)
        {
            len[i] = len[i-2] + len[i-1];
        }
    }


    return 4*len[N] + 2*len[N-1];
}
1 개의 답변
김석일

답의 크기가 커서 int 범위를 벗어나는게 아닐까요?

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