ndb796/python-for-coding-test

225p 바닥공사 질문 있습니다.

subinmun1997 opened this issue · 0 comments

정수 n 입력받기

n = int(input())

앞서 계산된 결과를 저장하기 위한 DP 테이블 초기화

d = [0] * 1001

다이나믹 프로그래밍 진행

d[1] = 1
d[2] = 3

이 부분에서 d[2]가 3개인지 모르겠습니다.
왼쪽부터 n-2까지 길이가 덮개로 이미 채워져 있는 경우 1x2덮개 2개 또는 2x2덮개로 채우는 방법 총 2개가 있다고 하셨고,
2x1 덮개로 채우는 방법은 왼쪽부터 n-1까지 길이가 덮개로 채워져있는 경우와 중복되므로 카운트하지 않는다고 하셨는데
왜 d[2] = 3일까요....ㅠ d[2] = 2이라고 생각돼서 질문 남깁니다.