글 읽기 - Dp 재귀함수

ljh5294 1년 전 0

재귀를 사용해서 풀려고 해봤습니다. 컴파일을 할 수가 없는 환경이라 왜 틀렸는지 알 수가 없네요. 도움을 받을 수 있을까요

#include<stdio.h>
int min(int a, int b)
{
	if (a >= b)
		return b;
	else
		return a;
}
int map[1001][3]={0,};
int n;
int dp[1001][3]={0,};
int path(int y,int x)
{
    if(y==n-1)
        return map[y][x];
    if(dp[y][x]!=0)
        return dp[y][x];
    else 
    {
        if(x==0)
            return dp[y][x]=map[y][x]+min(path(y+1,1),path(y+1,2));
        if(x==1) 
            return dp[y][x]=map[y][x]+min(path(y+1,2),path(y+1,0));
        if(x==2)
            return dp[y][x]=map[y][x]+min(path(y+1,0),path(y+1,1));
     }
}
	int main()
	{
		scanf("%d", &n);
		for (int i = 0; i < n; i++)
			for (int j = 0; j < 3; j++)
				scanf("%d", &map[i][j]);
        int a=path(n,0);
        int b=path(n,1);
        int c=path(n,2);
        int res=min(a,b);
        res=min(res,c);
        printf("%d",res);
		
	
	}

seawon0808 1년 전 0

일단 인터넷이 되시면 온라인 컴파일러를 사용하시면 됩니다.

모든 예제에 대해서 -1이 출력되네요.

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

문제

문제

출처

ICPC

Dp 재귀함수

ljh5294 1년 전 0

seawon0808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말