글 읽기 - 런타임에러가 왜 날까요 c++

tmdghks9574 5년 전 0

런타임 에러가 나네요 쩝. 재귀함수 돌리니 시간초과뜨고

#include<iostream>

using namespace std;
/*int fibo(int n) {
    if (n == 0) 
        return 1;
     else if (n == 1) 
        return 0;
     else 
        return fibo(n-1) + fibo(n-2);    
}

int fibo2(int n) {
    if (n == 0) 
       return 0;
    else if (n == 1)
       return 1;
    else 
       return fibo2(n-1) + fibo2(n-2);
    
}*/    // 재귀 돌렸더니 시간초과 떠서 재귀안쓰고 했더니 런타임에러 쩝;
int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        int k;
        cin >> k;
        int *arr = new int[k];
        int *arr2 = new int[k];
        arr[0] = 1;
        arr2[0] = 0;
        arr[1] = 0;
        arr2[1] = 1;
        if(k < 2)
            cout << arr[k] << " " << arr2[k] << endl;
        else{
            for(int i = 2; i <= k; i++)                                                                                                                                        
            {
                arr[i] = arr[i-1] + arr[i-2];
                arr2[i] = arr2[i-1] + arr2[i-2];
            }
            cout << arr[k] << " " << arr2[k] << endl;
            delete[] arr;
            delete[] arr2;
            }
    }
}

jh05013 5년 전 0

2
38
38

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

문제

문제

출처

ICPC

런타임에러가 왜 날까요 c++

tmdghks9574 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말