글 읽기 - 궁금한게 있습니다.

wellshs 8년 전 0

11060번에 대한 코드를 두가지 방식으로 짜봤는데

하나는 dp라는 함수를 이용하여 해결하는 방법이고

하나는 반복문으로 한번에 해결하는 방법으로 짰는데

함수로 푸는 법은 통과가 되고, 반복문으로 처음부터 보는 방법을 통과가 안됩니다.

어느부분이 문제인건지 고수분들의 도움 부탁드립니다.

ps. /*부터 */ 로 묶은 부분이 실행했을때 틀리는 코드인데, 채점하는것을 보니 70%까지는 채점중뜨다가 틀렸습니다가뜨는걸 보니 더 아리송합니다. 부탁드립니다 ㅠㅠ

#include <stdio.h>
int a[1002], res[1002];

int dp(int n){
	if(res[n]!=0||n==1)
		return res[n];
	int i=0, min=1001;
	for(i=1;i<n;i++){
		if(i+a[i]>=n){
			if(dp(i)!=-1){
				if(min>res[i]+1){
					min = res[i]+1;
				}
			}
		}
	}
	if(min == 1001)
		res[n] = -1;
	else
		res[n] = min;
	return res[n];
}


int main(){
	int i, j, n, temp;
	scanf("%d", &n);
	for(i=1;i<=n;i++){
		scanf("%d", &a[i]);
	}
	res[1]=0;
	/*for(i=1;i<=n;i++){
		if(res[i]!=0||i==1){
			for(j=1;j<=a[i];j++){
				if(res[i+j]!=0){
					if(res[i+j]>res[i]+1){
						res[i+j] = res[i]+1;
					}
				}
				else{
					res[i+j] = res[i]+1;
				}
			}
		}
	}*/
	printf("%d", dp(n));
}

indioindio 8년 전 0

문제를 풀어본 건 아니지만 포문방식에는 불가능할 때 -1을 넣어주는 부분이 없는 것 같네요

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

문제

문제

출처

ICPC

궁금한게 있습니다.

wellshs 8년 전 0

indioindio 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말