글 읽기 - 맞는 것 같은데 마지막 테스트에서만 틀리네요 ㅜㅜ

rupc 6년 전 0

문제가 피보나치 수열로 되어 있어서 그대로 코딩을 했습니다.

정수 타입으로 long long으로 했고, 배열을 사용했기 때문에 재귀 호출도 없고, 초기값도 채워 넣었는데...

뭐가 문제일까요?

#include <iostream>

int main(int argc, const char *argv[])
{
    int N;
    std::cin >> N;
    long long fib[N+1];
    fib[0] = 0;
    fib[1] = 1;
    fib[2] = 1;
    if (N < 3) {
        std::cout << fib[N];
    }
    for (int i = 3; i <= N; i++) {
        fib[i] = fib[i-2] + fib[i-1];
    }
    std::cout << fib[N];
    return 0;
}

haja 6년 전 1

N < 3일때 찍고 리턴안해서 두 번 찍혀요

rupc 6년 전 0

헉!! 간만에 풀다보니 감이 너무 떨어졌나봐요 ㅋㅋ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

맞는 것 같은데 마지막 테스트에서만 틀리네요 ㅜㅜ

rupc 6년 전 0

haja 6년 전 1

rupc 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말