[백준/BOJ] 백준 5463번 : 건포도

https://www.acmicpc.net/problem/5463 5463번: 건포도 플로브디브의 유명한 초콜릿 가공업자 Bonny는 가로 M개, 세로 N개의 격자에 건포도들이 들어있는, N*M크기의 건포도 초콜릿을 만들었다. 각 1*1 격자에는 최소 1개 이상의 건포도가 들어있으며, 2개 www.acmicpc.net 2차원 누적합을 이용하여 각 구간의 건포도의 개수를 나타내었고, cache[x1][y1][x2][y2]에 (x1, y1) ~ (x2, y2) 직사각형을 자를 때 건포도의 최소 양을 저장하여 다이나믹 프로그래밍을 통해 문제를 해결했다. 코드 #include #include #include using namespace std; int n, m; vector board(51, vector(51,..

2022.02.02