cleankid99   6년 전

이 문제를 푸려면

dp 배열을 정의하고나서

dp[0] = 1 을 넣어주는데요

dp[0] =1 인 이유가 무엇인지 궁금합니다.

문제는 dp[1]부터 시작하거든요 (n의 범위가 1~30)

djm03178   6년 전

'아무것도 안 한 경우'를 하나로 세는 겁니다. 그래야 '아무것도 안 한 상태'에서 다음 어떤 타일을 놓는 경우를 셀 때 각각을 하나의 경우로 셀 수 있기 때문입니다.

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