SDJ( 수돈재 아님 ㅎ )

[Python3] 1793 - 타일링 본문

알고리즘/Backjoon

[Python3] 1793 - 타일링

ShinDongJun 2020. 1. 13. 20:47

문제 링크 : https://www.acmicpc.net/problem/1793

 

1793번: 타일링

문제 2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 숫자 0 ≤ n ≤ 250이 주어진다.  출력 입력으로 주어지는 각각의 n마다, 2×n 직사각형을 채우는 방법의 수를 출력한다. 예제 입력 1 복사 2 8 12 100 200 예제 출력 1 복사 3 171

www.acmicpc.net

2x2 타일의 종류가 2개이므로

(L[-2] * 2)와

2x1 타일의 종류가 1개이므로

(L[-1])을 더해주는 점화식이 나온다.

 

1
2
3
4
5
L=[1,1]
exec("L+=[L[-2]*2+L[-1]];"*250)
while 1:
    try:print(L[int(input())])
    except:break
저작자표시

'알고리즘 > Backjoon' 카테고리의 다른 글

[C++] 17836 - 공주님을 구해라!  (0) 2020.01.15
[C++] 2780 - 비밀번호  (0) 2020.01.15
[C] 2003 - 수들의 합 2  (0) 2020.01.13
[C++] 2688 - 줄어들지 않아  (0) 2020.01.13
[C++] 17478 - 재귀함수가 뭔가요?  (0) 2020.01.13
'알고리즘/Backjoon' Related Articles more
Comments