225p 바닥공사 질문 있습니다.
subinmun1997 opened this issue · 0 comments
subinmun1997 commented
정수 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이라고 생각돼서 질문 남깁니다.