강의로 돌아가기
woghks778803

효율성 테스트는 시간복잡도를 보는건가요?

변수를 축소시켜야하려나..

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <string>
#include <vector>

using namespace std;

long long solution(int N) {
    long long answer = 0;
    int short_line = 0; int long_line = 1; int temp = 0;
    if(N >= 1 && N <= 80){
        while(N>1){
            temp = long_line;
            long_line += short_line;
            short_line= temp;
            N--;
        }
        answer = (short_line+(long_line*2))*2;
    }
    return answer;
}
2 개의 답변
Demi

네. 맞습니다. 효율성 테스트는 시간 복잡도를 체크합니다.

임학수

피보나치 수열이라 80까지 가면 엄청 커져서 int형으로 표현 못할겁니다.

  • woghks778803
    감사합니다! woghks778803 2019.03.17 23:31
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.