글 읽기 - DP로 짰는데 예외가 무엇일까요 ㅠㅠ

eirc8260 5년 전 0

대부분의 케이스는 잘 나오는데 예외를 모르겠습니다. ㅠ

#include<iostream>
#include<vector>
using namespace std;

class Solution {
private:
	int N;
	int cnt;
	vector<vector<int>> Map;
	vector<vector<int>> DP;
public:
	Solution()
	: cnt(0){
		int n;
		scanf("%d", &N);
		Map.resize(N, vector<int>(N));
		DP.resize(N, vector<int>(N, 0));
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				cin >> Map[i][j];
			}
		}
		DP[0][0] = 1;
	}
	// DP[i][j] = 0,0 에서 까지의 경로의 수
	void Dynamic(){
		for (int n = 0; n < N; n++) {
			for (int m = 0; m < N; m++) {
				if (n == N - 1 && m == N - 1)
					break;
				if (DP[n][m] != 0 ) {
					if (Map[n][m] + m < N) {
						DP[n][Map[n][m] + m] += DP[n][m];
					}
					if (Map[n][m] + n < N) {
						DP[Map[n][m] + n][m] += DP[n][m];
					}
				}
			}
		}

		printf("%d", DP[N - 1][N - 1]);
	}
};

int main(void) {
	Solution Sol;
	Sol.Dynamic();
	return 0;
}

eirc8260 5년 전 0

DP를 long 으로 바꾸니 되네요

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

문제

문제

출처

ICPC

DP로 짰는데 예외가 무엇일까요 ㅠㅠ

eirc8260 5년 전 0

eirc8260 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말