https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 일반적인 DP와는 다르게 최댓값과 최솟값을 모두 구해야 하므로, 각 위치에 도달했을 때의 최댓값과 최솟값을 계산해 저장한 뒤 마지막 층에서의 최댓값과 최솟값을 출력하면 된다. #include using namespace std; #define INF 900000 // prev[i]: 처음부터 바로 직전의 i번째 칸까지 이동할 때 // 얻을 수 있는 점수의 최대/최솟값 int max_[2][3], min_[2][..