글 읽기 - 50퍼센트 틀렸습니다....재귀DP문제

strake32 6년 전 0

50퍼쯤에서 틀렸다고 뜨는데, 제가 어떤 부분을 놓쳤나요??

알 수 있을까요......재귀DP로 안하고 그냥 For를 이용해서 찾으면 답이 나오더군요..ㅠㅠ

#include <iostream>
#include <string.h>
using namespace std;
typedef long long int lli;

lli arr[101][101], size, ans = 0;
lli dp[101][101];

lli solve(lli i, lli j){
	lli temp = 0;
	if (i >= size || j >= size) return 0;
	if (arr[i][j] == 0) return 1;
	lli &ret = dp[i][j];
	if (ret != -1)
		return ret;
	ret = 0;
	temp += solve(i + arr[i][j], j);
	temp += solve(i, j + arr[i][j]);
	ret += temp;
	return ret;
}

int main(){
	memset(dp, -1, sizeof(dp));
	cin >> size;
	for (int i = 0; i < size; i++){
		for (int j = 0; j < size; j++)
			cin >> arr[i][j];
	}
	cout << solve(0, 0) << endl;
	return 0;
}

sgchoi5 6년 전 0

BOI 문제 중에 TC (Judge data) 가 공개되어 있는 문제네요... 한 번 받아서 문제점 찾아보시길..

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

50퍼센트 틀렸습니다....재귀DP문제

strake32 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말