11726번 : 2xn 타일링
파이썬 코드
import sys
n = int(sys.stdin.readline()) # 1 <= n <= 1000
arr = []
arr.append(0)
arr.append(1)
arr.append(2)
i = 3
while i <= n:
arr.append(arr[i-2] + arr[i-1])
i += 1
print(arr[n]%10007)
코드 설명
- DP문제이고 문제를 보면 arr[i] = arr[i-2] + arr[i-1]이 성립함
- 효율성을 위해 i=0,1,2 일때의 값에 대한 메모이제이션 실행
포인트
기본적인 수준의 dp 문제. 점화식을 유추하는것도 쉬웠고 이후에는 점화식을 사용하여 재귀만 하면 답이 바로 나옴.
Author And Source
이 문제에 관하여(11726번 : 2xn 타일링), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@zoog15/11726번-2xn-타일링저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
