글 읽기 - [c] 어디가 틀린 것인지 모르겠습니다..

moonzxcv12 4년 전 0

n을 1000 2000 3000 이와같이 차례대로 증가시키면 값이 나오는데

갑자기 10000과 같이 큰 수를 넣으면 에러가 뜹니다.

점차적으로 증가시키면 메모이제이션 때문에 값이 나오는데 갑자기 큰 값을 넣으면 연산이 너무 많아져서 에러가 뜨는건가요?

아니면 그냥 틀린것일 수도 있고요..ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int arr[1000005] = { 0, };
int main() {
	
		int n;
		scanf("%d", &n);
		printf("%d\n", one(n));
	
	return 0;
}

int min(int a, int b, int c) {
	if (a <= b && a <= c) return a;
	else if (b <= a && b <= c) return b;
	else if (c <= a && c <= b) return c;
}

int one(int n) {

	int n_2, n_3;
	if (arr[n] != 0) return arr[n];

	if (n % 3 == 0) { n_3 = n / 3; }
	else { n_3 = 0; }
	if (n % 2 == 0) { n_2 = n / 2; }
	else { n_2 = 0; }


	if (n == 0) return 1000000;
    else if (n == 1) arr[1] = 0;
    
	else arr[n] = 1 + min(one(n_3), one(n_2), one(n - 1));
	return arr[n];
		
}

kdr06006 4년 전 0

원래 main위에 부함수이름은 적어넣고 해야 컴파일러가 인식가능하지않나요?

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

문제

문제

출처

ICPC

[c] 어디가 틀린 것인지 모르겠습니다..

moonzxcv12 4년 전 0

kdr06006 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말