글 읽기 - 왜 런타임 오류가 뜰까요??

ssunghwan1 7년 전 0

다른 분 코드를 참고해서 풀고있는데

배열이 커서 그런지..런타임 오류가 자꾸 뜨네요 도와주세요!

#include <iostream>
using namespace std;
int n;
int min(int b, int a, int c) {
	if (a < b) {
		if (a < c) return a;
	}
	if (b < c) {
		if (b < a) return b;
	}
	else return c;
}

int fin;
int result[200000];
int tmp=0;
int choi(int n) {
	
	if (n == 1) return 0;
	if (result[n] >= 0)  return result[n]; 
	
	
         tmp = choi(n - 1) + 1;
		 
		 result[n] = tmp;
		
		if (n % 2 == 0)
		{
			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);
	
	
	return 0;
}

zlzmsrhak 7년 전 0

choi 함수의 호출 과정에서 choi(0)이 호출되면서 choi(-1), choi(-2), ... 가 재귀적으로 호출되고, 그 때문에 음수인덱스를 참조하여 런타임 오류가 발생하는 것 같습니다.

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

문제

문제

출처

ICPC

왜 런타임 오류가 뜰까요??

ssunghwan1 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말