글 읽기 - 런타임에러 질문입니다!! dp를 이용

ksq111 7년 전 0

재귀로 top down하다가 bottom up 형식으로 하는데 런타임에러 뜨는 이유가 뭘까요?

#include<stdio.h>

#define MAX 1001


int dp[MAX];


DP이용
int make_one(int N)
{
	int i;
	dp[0] = 0;
	dp[1] = 0;

	for (i = 2; i <= N; i++)
	{
		dp[i] = dp[i - 1] + 1;
	
		if (i % 3 == 0 && dp[i] > dp[i / 3] + 1)
		{
			dp[i] = dp[i / 3] + 1;
		}

		if (i % 2 == 0 && dp[i] > dp[i / 2] + 1)
		{
			dp[i] = dp[i / 2] + 1;
		}
	}

	return dp[N];

}



int main()
{
	int N;
	int result;

	scanf("%d", &N);

	
	result = make_one(N);

	printf("%d", result);

	return 0;
}

ruin09 7년 전 1

MAX 가 작은게 아닐까요.

문제는 최대 10^6 까지 입력값으로 받아들입니다만.

ksq111 7년 전 0

크게 잡아도 런타임에러가 뜨네요...

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

문제

문제

출처

ICPC

런타임에러 질문입니다!! dp를 이용

ksq111 7년 전 0

ruin09 7년 전 1

ksq111 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말