9465번 - 스티커
안녕하세요, 복잡하지 않은 문제라고 생각했는데, 틀린 곳을 찾기가 어렵네요;;
매 column마다 위 / 아래 선택 혹은 아무것도 선택하지 않는 세 가지 케이스를 고려하고,
다음 column에 미치는 영향을 status로 해서 재귀로 DP를 짰습니다.
뭘 실수한 걸까요? 도움 부탁드립니다.
if (index == N) return 0;
if
(index == N)
return
0;
하시면 될 것 같은데.. 확실하진 않아요
헉 0부터 시작해놓고 N+1까지 갔네요 -_-; 감사합니다. 여러번 봤는데 왜 못찾았을까요;;
댓글을 작성하려면 로그인해야 합니다.
sbim 6년 전
안녕하세요, 복잡하지 않은 문제라고 생각했는데, 틀린 곳을 찾기가 어렵네요;;
매 column마다 위 / 아래 선택 혹은 아무것도 선택하지 않는 세 가지 케이스를 고려하고,
다음 column에 미치는 영향을 status로 해서 재귀로 DP를 짰습니다.
뭘 실수한 걸까요? 도움 부탁드립니다.