글 읽기 - 런타임오류질문이요..

ijm91 8년 전 0

다른문제를 풀때도 런타임오류가 자주뜨는데 왜그런가요??

이문제는 동적프로그래밍으로 접근해서 잘 되는데 런타임오류가뜨네요..ㅠㅠ

#include <iostream>
#include <string>
#include <stack>
using namespace std;

int d[100];

int go(int n){
    if(n==1)return 0;
    if(d[n]>0) return d[n];
    d[n] = go(n-1)+1;
    if(n%2 == 0){
        int temp = go(n/2)+1;
        if(d[n] > temp) d[n] = temp;
    }else if (n%3 == 0){
        int temp = go(n/3)+1;
        if(d[n] > temp) d[n] = temp;
    }

    return d[n];
}

int main(void){
    int n;
    cin>>n;
    cout<<go(n);
}

ijm91 8년 전 0

d배열을 [100000] 정도로 늘려서 했는데 아예 틀렸습니다가 뜨네요... 로직에전혀문제없는거같은데ㅜㅜ 답변좀부탁드립니다..

baekjoon 8년 전 0

문제의 N제한이 10^6이기 때문에, 100으로 크기를 잡으면 배열 범위를 초과합니다.

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

문제

문제

출처

ICPC

런타임오류질문이요..

ijm91 8년 전 0

ijm91 8년 전 0

baekjoon 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말