[백준] 11726번 : 2×n 타일링 (파이썬)
문제
나의 답안
n=int(input())
arr=[0,1,2]#n이 0,1,2일 때의 방법의 수
for i in range(3,1001):#n의 범위
arr.append(arr[i-1]+arr[i-2])#점화식
print(arr[n]%10007)#10007로 나눈 나머지 출력
접근 방법
- 경우의 수는
n이 1일 때 1가지
n이 2일 때 2가지
n이 3일 때 3가지
n이 4일 때 5가지
이다. - 위의 경우의 수에서
arr[n]=arr[n-1]+arr[n-2]
라는 점화식을 도출해 낼 수 있다.
Author And Source
이 문제에 관하여([백준] 11726번 : 2×n 타일링 (파이썬)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@yj_lee/백준-11726번-2n-타일링-파이썬저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)