글 읽기 - 계단 오르기... 데채 외않됀데?

tuna 7년 전 2

[i][j]는 i+1계단에서 j번연속으로 밟았을대의 최대 값이고,

마지막 계단 밟은 경우만 보여주기 위해서

[nCount-1] 계단에서 [1], [2]인경우중 큰놈을 보여줘라 인데...

왜 안되는걸까요...

#include <stdio.h>
#include <stdlib.h>
#define MAX(a,b) ((a)<(b)?(b):(a))

int main(void)
{
    int nCount = 0;
    int *p_nStap = NULL;
    int **pp_nStap_DP = NULL;

    scanf("%d", &nCount);
    p_nStap = (int*)malloc(sizeof(int)*nCount);
    pp_nStap_DP = (int**)malloc(sizeof(int*)*nCount);
    for(int i = 0; i < nCount; i++)
    {
        pp_nStap_DP[i] = (int*)malloc(sizeof(int) * 3);
    }
    for(int i = 0; i < nCount; i++)
    {
        scanf("%d", &p_nStap[i]);
    }

    pp_nStap_DP[0][0] = 0;
    pp_nStap_DP[0][1] = p_nStap[0];
    pp_nStap_DP[0][2] = p_nStap[0];

    for(int i = 1; i < nCount; i++)
    {
        pp_nStap_DP[i][0] = MAX(MAX(pp_nStap_DP[i - 1][0], pp_nStap_DP[i - 1][1]), pp_nStap_DP[i - 1][2]);
        pp_nStap_DP[i][1] = pp_nStap_DP[i - 1][0] + p_nStap[i];
        pp_nStap_DP[i][2] = pp_nStap_DP[i - 1][1] + p_nStap[i];
    }
    printf("%d\n", MAX(pp_nStap_DP[nCount - 1][1], pp_nStap_DP[nCount - 1][2]));

    for(int i = 0; i < nCount; i++)
    {
        free(pp_nStap_DP[i]);
    }
    free(pp_nStap_DP);
    free(p_nStap);
    return 0;
}

movie_jo 7년 전 1

하지만, 첫 번째 계단을 밟고 이어 네 번째 계단으로 올라가거나

가 되는듯해요

tuna 7년 전 0

이해가 잘 안되고 있어요;;

혹시 예제 입력을 들어주실수있을까요?;;

movie_jo 7년 전 2

1 1 0 0 1 1

하면 4 나오실듯..

tuna 7년 전 0

감사합니다!

mkdh2nd 7년 전 0

이거 어떻게 해결하나요 ㅠㅠ 여기서 걸려서 해메이고 있습니다

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

문제

문제

출처

ICPC

계단 오르기... 데채 외않됀데?

tuna 7년 전 2

movie_jo 7년 전 1

tuna 7년 전 0

movie_jo 7년 전 2

tuna 7년 전 0

mkdh2nd 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말