글 읽기 - 95%에서 틀렸습니다... 어디서 틀린 것일까요

hnryu 6년 전 0

하.. 반례가 있는것 같은데, 예외케이스가 뭔지 잘 모르겠습니다.. 도와주세요 !ㅜ

#include<stdio.h>

int a[101][101];
long long dp[101][101];

int main() {

	int n;
	scanf("%d", &n);

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			scanf("%d", &a[i][j]);
		}
	}
	dp[1][1] = 1; // (1,1) 시작
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {

			if (a[i][j] == 0) continue;
			// 중간에, 값이 0이 나온 경우, 점프해야할 칸은 0이므로,
			// 누적좌표를 반복해야 할 필요가 없음
			if (i + a[i][j] <= n) 
				dp[i + a[i][j]][j] += dp[i][j];
			
			if (j + a[i][j] <= n) 
				dp[i][j + a[i][j]] += dp[i][j];
			
		}
	}

	printf("%d\n", dp[n][n]);
}

sgchoi5 6년 전 0

BOI 문제는 대회에서 사용했던 TC 가 공개되어 있습니다. 정 안되면 한 번 써보시길..

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

95%에서 틀렸습니다... 어디서 틀린 것일까요

hnryu 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말