알고리즘
[백준] 1793번(타일링) with Python
철갑
2020. 10. 8. 10:27
728x90
문제
1793번: 타일링
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 숫자 0 ≤ n ≤ 250이 주어진다.
www.acmicpc.net
풀이
비슷한 문제
[백준] 11727번(2xn 타일링 2) with Python
문제 www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. w..
happylsm76.tistory.com
다른 점이라면 예제를 입력 받는 부분을 어떻게 처리해야하나 고민했다.
www.acmicpc.net/board/view/21884
참고해서 처리.
글 읽기 - python 3로는 어떻게 입력을 받아야 하나요?
댓글을 작성하려면 로그인해야 합니다.
www.acmicpc.net
답
def func(a) :
dp = [1, 1, 3]
for i in range(3, a + 1):
dp.append(dp[i - 1] + dp[i - 2] * 2)
return dp[a]
while True :
try :
a = int(input())
print(func(a))
except :
break
728x90