seanrocket17   2년 전

2차원으로 dp를 세우고 dp[i][j]에서 i가 몇 번째 계단 인지 일것 같기는 한데 j를 무엇으로 정의해야 하는지를 모르겠습니다.

도와주세요..

kesakiyo   2년 전

i번째 계단을 밟고 있을 때 몇번째 계단을 밟을지 결정하는데에는 어떤 값을 알고있어야 하는지 

생각해 본다면 j는 쉽게 결정할 수 있습니다.

seanrocket17   2년 전

그럼 Dp[i][j]를 i번째 계단을 밝고 있을때 j계단을 올라갈때 최댓값으로 정의하면 되나요??

근데 연속해서 세 계단을 밟으면 안된다는 것은 어떻게 처리를 하죠???

kesakiyo   2년 전

i번째 계단을 밟고 있는데 이 계단은 이전으로부터 j번 연속한 계단이다. 이 때의 최대 점수

라고 하면 걱정하고 있는 모든것이 해결되지 않을까요?

seanrocket17   2년 전

아 그럼 계단을 한칸 올라가면 j+1 하고 두칸 올라가면 0으로 초기화 시키면 되겠네요. 우선 코드를 짜보고 안되면 올리겠습니다. 감사합니다 kesakiyo

seanrocket17   2년 전

아래는 틀린 코드인데 어디가 틀렸는지 좀 찾아주세요

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