글 읽기 - 틀린 이유를 알 수 있을까요??

strake32 6년 전 0

재귀DP + 메모이제이션으로 풀었고 게시판 예제 전부 잘 동작하는데 틀렸다고 합니다.

어느 부분이 틀렸나요??

#include <iostream>
#include <algorithm>
#include <string.h>
#define INF 1e9
using namespace std;

int arr[1003], memo[1003];
int size;

int dfs(int index){
	if (index > size)
		return 0;
	int &ref = memo[index];
	if (ref != -1)
		return ref;
	ref = INF;
	for (int i = 1; i <= arr[index]; i++)
		ref = min(ref, dfs(index + i) + 1);
	return ref;
}

int main(){
	memset(memo, -1, sizeof(memo));
	int ans;
	cin >> size;
	for (int i = 0; i < size; i++)
		cin >> arr[i + 1];
	if (size == 1){
		cout << "0\n";
		return 0;
	}
	ans = dfs(1);
	if (ans == INF)
		cout << "-1\n";
	else
		cout << ans << endl;

	return 0;
}

djm03178 6년 전 0

1 0

strake32 6년 전 0

감사합니다!

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

문제

문제

출처

ICPC

틀린 이유를 알 수 있을까요??

strake32 6년 전 0

djm03178 6년 전 0

strake32 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말