알고리즘
-
백준 11726 파이썬 문제 풀이알고리즘 2022. 6. 21. 21:26
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 이 문제는 전형적인 다이나믹 프로그래밍 문제이다. 현재 값의 결과를 이전 값의 결과를 더해서 나오는 문제인데, 처음엔 감이 잡히지 않아 검색해서 문제를 해결했다. 다이나믹 프로그래밍이란? n = 1 일때는 2 x 1로 채우는 방법이 하나 밖에 없기 때문에 방법이 1가지이다. n = 2 일때는 2 x 1, 1 x 2로 채우는 방법 1개씩 ll = 2가지 방법 n = 3 일때는 오른쪽 끝에 길이 1을 자르면 나머진 n =..