sbim   1년 전

안녕하세요, 복잡하지 않은 문제라고 생각했는데, 틀린 곳을 찾기가 어렵네요;;

매 column마다 위 / 아래 선택 혹은 아무것도 선택하지 않는 세 가지 케이스를 고려하고,

다음 column에 미치는 영향을 status로 해서 재귀로 DP를 짰습니다.


뭘 실수한 걸까요? 도움 부탁드립니다.

movie_jo   1년 전

if (index == N) return 0;

하시면 될 것 같은데.. 확실하진 않아요

sbim   1년 전

헉 0부터 시작해놓고 N+1까지 갔네요 -_-; 감사합니다. 여러번 봤는데 왜 못찾았을까요;;

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