글 읽기 - dp식 문제풀이..

jkb7676 6년 전 0

dp식으로 풀어봣는데...

틀렷다고 나오네요 예시입력은 맞는데말이죠..

dp가잘못된건가요??

고수님들 빠른답변 부탁드립니다

#include<stdio.h>
int arr[1001][1001];
int dp[1001][1001];
int main()
{
	
	
	int n,m;
	int i,j;
	
	scanf("%d %d",&n,&m);
	
	for(i=1; i<=n; i++)
	{
		for(j=1; j<=m; j++)
		{
		   scanf("%d",&arr[i][j]);
		}
	}
	
	dp[1][1] = 1;
	for(i=1; i<=m-1; i++)
	{
		if(arr[1][i]>arr[1][i+1])dp[1][i+1] += dp[1][i];
	}
	
	for(i=2; i<=n; i++)
	{
		for(j=1; j<=m; j++)
		{
			if(arr[i][j]<arr[i-1][j])
		   	 	dp[i][j] = dp[i-1][j];
		}
		for(j=1; j<=m; j++)
		{
			if(arr[i][j]<arr[i][j-1])dp[i][j] += dp[i][j-1];
			if(arr[i][j]<arr[i][j+1])dp[i][j] += dp[i][j+1];
		}
		
	}
	for(i=1; i<=n; i++)
	{
		for(j=1; j<=m; j++)
		{
			printf("%d ",dp[i][j]);
		}
		printf("\n");
	}
	printf("%d",dp[n][m]);
}

dlwodnsdl 6년 전 0

위로도 이동이 가능한거를 고려하셔야합니다.

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

문제

문제

출처

ICPC

dp식 문제풀이..

jkb7676 6년 전 0

dlwodnsdl 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말