https://www.acmicpc.net/problem/11726
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
피보나치 문제이기에 dp 사용해서 풀었다.
정답코드1
n=int(input())
dp=[0] *1001
dp[1]=1
dp[2]=2
for i in range(3, n+1):
dp[i]= dp[i-1]+dp[i-2]
print(dp[n]%10007)정답코드2(처음 풀었던 코드)
n=int(input())
if n==1:
print(1)
if n==2:
print(2)
k=[1,2]
if n>=3:
for i in range(0,n-2):
r=k[i]+k[i+1]
k.append(r)
if max(k)>=10007:
print(max(k)%10007)
else:
print(max(k))
https://www.acmicpc.net/problem/11726
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
피보나치 문제이기에 dp 사용해서 풀었다.
정답코드1
n=int(input())
dp=[0] *1001
dp[1]=1
dp[2]=2
for i in range(3, n+1):
dp[i]= dp[i-1]+dp[i-2]
print(dp[n]%10007)정답코드2(처음 풀었던 코드)
n=int(input())
if n==1:
print(1)
if n==2:
print(2)
k=[1,2]
if n>=3:
for i in range(0,n-2):
r=k[i]+k[i+1]
k.append(r)
if max(k)>=10007:
print(max(k)%10007)
else:
print(max(k))
