[백준] 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] 라는 점화식을 도출해 낼 수 있다.

좋은 웹페이지 즐겨찾기