알고리즘/동적 계획법(Dynamic Programming)
백준-11726-2Xn 타일링
1. 문제 출처 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 2. 풀이 맨 앞의 사각 형이 "|" 로 시작하거나 "=" 로 시작하는 경우 2개로 생각하면 된다. # 입력 import sys n = int(sys.stdin.readline()) if n
