[BOJ] 2339번: 석판 자르기

https://www.acmicpc.net/problem/2339


$D[a][b][c][d][dir]$를 (a,b,c,d) 직사각형을 dir 방향(0은 가로, 1은 세로 뭐 이런식으로 정하면 됨)으로 자를 때 경우의 수라고 두고 나면 DP를 통해 구할 수 있습니다. Memoization을 활용했습니다.


https://github.com/blisstoner/BOJ/blob/master/2339.cpp

'알고리즘 > 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