[Python] 백준 #11726- 2xn 타일링

문제

---

11726번: 2×n 타일링

코드

---

My answer

n=int(input())

d=[0]*(n+1)
d[1]=1

if(n>=2):
    d[2]=2
    for i in range(3,n+1):
        d[i]=d[i-1]+d[i-2]
print(d[n]%10007)

 

Another answer

a=b=1
for i in range(int(input())):
	a,b=b,a+b
print(a%10007)

 

풀이

---

이번 동적프로그래밍 문제는 피보나치 수열이랑 규칙이 똑같았다. 아래 코드는 파이썬이라서 가능한 코드인 것 같다.

a,b=b,a+b 이게 내 코드보다 훨씬 빠른데 일일이 배열에 입력하면서 불러오지도 않고 메모리도 난 n만큼 늘어나는 반면 아래 코드는 a,b에 계속 대입해주면되서 훨씬 깔끔한 것 같다.