kkw564   2년 전

1000초 -> 배열 1001

이동위치 1또는2 -> 배열 3

이동 가짓수 30 -> 배열 31

= 틀렸습니다.(아마 런타임 에러인것같네요 아무데나 참조해서 틀렸다고 하는것같구요.)

[1003][3][33]으로 하면 AC인데


제가 무슨 헛생각을 하고있는걸까요..? 고수님들 도와주세요 

cprayer   2년 전

k가 0부터 시작해서 DP 배열이 음수 첨자를 가지는 경우가 생기네요. 1부터 시작하면 되실 듯 합니다.

kkw564   2년 전

1003 3 33도 똑같이 음수인자가존재해도 통과하는데 이건왜이런건가요?

cprayer   2년 전

DP[i][2][-1]이 DP[i][1][30]을 참조하면 잘못된 값이 출력되고 DP[i][1][32]를 참조하면 0이므로 무시됩니다. 그래서 일부러 배열 크기를 넉넉하게 잡습니다.

kkw564   2년 전

아하 감사합니다 이해했습니다 !


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