글 읽기 - 왜 틀렸을까요?

seawon0808 3년 전 0

이 코드를 제출시키면 채점이 거의 다 된 상태에서 틀렸다고 나옵니다.

왜 그럴까요?

#include<stdio.h>

int main(void){
	int a[100][100] = {}, d[100][100] = {}, n, i, j, count = 0;
	scanf("%d", &n);
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			scanf("%d", &a[i][j]);
		}
	}
	d[0][0] = 1;
	for(i=0; i<n; i++){
		for(j=0; j<n; j++){
			if(a[i][j] == 0){
				continue;
			}
			int Y = j + a[i][j];
			if(Y < n){
				d[i][Y] += d[i][j];
			}
			int X = i + a[i][j];
			if(X < n){
				d[X][j] += d[i][j];
			}
		}
	}
	printf("%d", d[n - 1][n - 1]);
	return 0;
}

kjw0914 3년 전 0

문제에서 "경로의 개수는 2⁶³-1보다 작거나 같다." 라고 되어있기 때문에 d가 int보다는 큰 범위의 자료형이 되어야할 것 같습니다

seawon0808 3년 전 0

그런데 int 형의 범위가 2⁶³-1까지 아닌가요?

그리고 d를 long long으로 바꿨더니 맞았다고 나옵니다.

tatelulove4 3년 전 0

int형은 32비트라서 2³¹-1 까지입니다

seawon0808 3년 전 0

제가 잘못말했군요.

저를 도와주셔서 감사합니다.

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

문제

문제

출처

ICPC

왜 틀렸을까요?

seawon0808 3년 전 0

kjw0914 3년 전 0

seawon0808 3년 전 0

tatelulove4 3년 전 0

seawon0808 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말