글 읽기 - 1890번 점프 질문입니다.

choi0712 8년 전 0

(0,0)부터 시작해서 해당 (x,y)까지 올수 있는 길의 개수를 dp[x][y]에 저장하여 풀 생각으로 작성하였는데

예시나 몇가지 테스트를 해보아도 잘 동작되는데 어디서 틀린 걸까요??

#include <iostream>
using namespace std;

int board[100][100];
int dp[100][100];
int n;

int main() {
	cin>>n;
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			cin>>board[i][j];
			dp[i][j] = 0;
		}
	}

	dp[0][0] = 1;
	for(int x=0; x<n; x++) {
		for(int y=0; y<n; y++) {
			if(dp[x][y] == 0 || board[x][y] == 0)
				continue;
			if(x + board[x][y] < n)
				dp[x+board[x][y]][y] += dp[x][y];
			if(y + board[x][y] < n)
				dp[x][y+board[x][y]] += dp[x][y];
		}
	}
	cout<<dp[n-1][n-1]<<endl;
	return 0;
}

hahaha 8년 전 2

"경로의 개수는 2^63-1보다 작거나 같다."

int를 사용하셔서 틀린 것 같습니다.

choi0712 8년 전 1

아... 간단한 문제엿네요 ㅋㅋ;;

감사합니다!

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

문제

문제

출처

ICPC

1890번 점프 질문입니다.

choi0712 8년 전 0

hahaha 8년 전 2

choi0712 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말