2018. 11. 24. 15:02, 알고리즘/BOJ
https://www.acmicpc.net/problem/2339
$D[a][b][c][d][dir]$를 (a,b,c,d) 직사각형을 dir 방향(0은 가로, 1은 세로 뭐 이런식으로 정하면 됨)으로 자를 때 경우의 수라고 두고 나면 DP를 통해 구할 수 있습니다. Memoization을 활용했습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1077번: 넓이 (0) | 2018.11.25 |
---|---|
[BOJ] 16491번: 대피소 찾기 (0) | 2018.11.24 |
[BOJ] 2938번: CUSKIJA (0) | 2018.11.24 |
[BOJ] 15588번: Stamp Painting (0) | 2018.11.23 |
[BOJ] 1253번: 좋다 (0) | 2018.11.23 |
[BOJ] 2233번: Apple Tree (0) | 2018.11.23 |
Comments