글 읽기 - 정답에 오차가 생겨요

kkyung0321 5년 전 0

작은 수로 테스트해보면 정답이 나오는데 30은 결과값이랑 똑같이 안나옵니다;; 여러 가지 해봤는데 안나오네요;; 큰 수는 c++ 에서 어떻게 출력해야 하나여??? 감사합니다!!

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <math.h>
#include <cstdio>
#include<string> 
#include<cstring>



int n;
//int cnt = 0;
long long func(int w, int h);
//std::vector<long long> arr;
long long arr2[1000];
int count = 0;
long long cache[30][31];
int main(void) {

	n = -1;
	long long temp;
	int a = 0;
	for (int i = 0; i < 30; i++) {
		for (int j = 0; j < 31; j++) {
			cache[i][j] = -1;
		}
	}

	while ((std::cin >> n)) {
		if (n != 0) {
			arr2[a++] = func(n, 0);
			//std::cout << count;
			
			//cnt = 0;
		}

		else break;

		for (int i = 0; i < 30; i++) {
			for (int j = 0; j < 31; j++) {
				cache[i][j] = -1;
			}
		}
	}

	for (int i = 0; i < a; ++i) {
		printf("%lld\n", arr2[i]);
	}




	return 0;

}

long long func(int w, int h) {

	//count++;
	if (w == 0 && h == 0) {
		return 1;
	}
	if (w < 0 || h < 0)
		return 0;

	long long &ref = cache[w][h];

	if (ref != -1)
		return ref;

	return ref = func(w - 1, h + 1) + func(w, h - 1);
}

djm03178 5년 전 1

큰 수 출력에는 아무 문제가 없습니다. 문제는 입력이 30일 경우 cache[30][0]에 접근하는데 이 30이 cache의 배열 범위를 넘는다는 점입니다.

크기만 늘려주고 초기화도 크기에 맞게 해주면 맞습니다.

kkyung0321 5년 전 0

아앗.. 감사합니다 답이 나왔네여 ㅎㅎ

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

문제

문제

출처

ICPC

정답에 오차가 생겨요

kkyung0321 5년 전 0

djm03178 5년 전 1

kkyung0321 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말