#Algorithm
문제 번호
11727번: 2*n 타일링 2(S3)
알고리즘 + 이론
DP
정답 코드
# 11727번
# 1 <= n <= 1000
# n = 1 일때 1개
# 2 일때 3개
# 3 일때 5개
# 4 일때 11개
# 5 일때 21개
# 6 일때 43개
# 7 일때 85개
# 8 일때 171개
# 12 일때 2731개
# r[n] = r[n-1] + r[n-2]*2
n = int(input())
n -= 1
r = [0 for _ in range(1000)]
r[0] = 1
r[1] = 3
if n > 1:
for i in range(2,n+1):
r[i] = r[i-1] + r[i-2]*2
print(r[n]%10007)
느낀점 & 피드백
전 문제와 거의 비슷한 점화식인데 3에서 잘못구해놔서 생각하는데 오래 걸렸다
이 글이 도움이 되셨나요?