[백준/BOJ] 백준 3114번 : 사과와 바나나

https://www.acmicpc.net/problem/3114 3114번: 사과와 바나나 첫 번째 예제의 경우 불도저가 오른쪽-아래, 오른쪽-아래, 아래로 이동하면 된다. 경로의 아래에 있는 사과 나무의 개수는 3+2+4=9개이고, 위에 있는 바나나 나무의 개수는 3+5=8개이다. www.acmicpc.net 사과의 개수와 바나나의 개수를 각각 2차원 배열에 표시해 놓고 사과의 경우 열마다 누적합을 저장하고, 바나나의 경우 행마다 누적합을 저장해 놓은 뒤, 불도저의 출발 지점인 왼쪽 위부터 도착 지점인 오른쪽 아래까지 이동하며 아래쪽의 사과와 위쪽의 바나나 개수의 최대 합을 다이나믹 프로그래밍(DP)을 통해 계산했다. 이때 불도저가 움직이면서 추가되는 범위의 사과의 개수와 바나나의 개수는 이전에 저장..

2023.03.21