글 읽기 - 5000이 넘어가면서부터 스택오버플로우가 되는거 같은데 이유를 모르겠어요

ssunghwan1 7년 전 0

어떻게 해야될지 모르겠어요

#include <iostream>
using namespace std;


int n;


int fin;

int *result= new int[5000];
int tmp = 0;
//4500부터 안됨
int choi(int n) {
	
	if (n <= 1) return 0;
	if (result[n] > 0)  return result[n];
	

	result[n] = choi(n-1) + 1;



	if (n % 2 == 0)
	{
		int tmp = choi(n/2) + 1;
		if (result[n]>tmp) result[n] = tmp;

	}
	if (n % 3 == 0)
	{
		tmp = choi(n/3) + 1;
		if (result[n] > tmp) result[n] = tmp;
	}

	return result[n];
	
}
int main()
{
	/*for (int i = 0;i <= 100002;i++) {
		result[i] = -1;
	}*/
	
	int cnt = 0;
	cin >> n;
	cout << choi(n);

	delete[] result;
	return 0;
}

yukariko 7년 전 0

입력이 백만인데 배열 크기 5000은 너무 적어서 그런것 같습니다.

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

문제

문제

출처

ICPC

5000이 넘어가면서부터 스택오버플로우가 되는거 같은데 이유를 모르겠어요

ssunghwan1 7년 전 0

yukariko 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말