728x90
반응형
https://www.acmicpc.net/problem/11726
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
def solution(n):
dp = [0] * (n + 1)
for i in range(n+1):
dp[i] = i if i <= 2 else (dp[i-2] + dp[i-1]) % 10007
return dp[n]
n = int(input())
print(solution(n))저장된 값을 활용한다는 의미를 깨닫고 나니 문제가 술술~ 풀린다~
728x90
반응형
'알고리즘 > DP' 카테고리의 다른 글
| [백준] 1309번 동물원 #Java (0) | 2022.05.30 |
|---|---|
| [백준] 2775번 부녀회장이 될테야 #Java #DP (0) | 2022.05.07 |
| [백준] 11050번 이항 계수 1 #Java (0) | 2022.05.07 |
| [백준] 1로 만들기 (0) | 2021.11.16 |
| [알고리즘] DP 공부해보기 (0) | 2021.11.10 |