2133번 - 타일 채우기
이 문제를 푸려면
dp 배열을 정의하고나서
dp[0] = 1 을 넣어주는데요
dp[0] =1 인 이유가 무엇인지 궁금합니다.
문제는 dp[1]부터 시작하거든요 (n의 범위가 1~30)
'아무것도 안 한 경우'를 하나로 세는 겁니다. 그래야 '아무것도 안 한 상태'에서 다음 어떤 타일을 놓는 경우를 셀 때 각각을 하나의 경우로 셀 수 있기 때문입니다.
댓글을 작성하려면 로그인해야 합니다.
cleankid99 6년 전 1
이 문제를 푸려면
dp 배열을 정의하고나서
dp[0] = 1 을 넣어주는데요
dp[0] =1 인 이유가 무엇인지 궁금합니다.
문제는 dp[1]부터 시작하거든요 (n의 범위가 1~30)