dp

백준 - 2096. 내려가기

가장 일반적인 DP 문제라고 생각해서 정리해보고자 한다. 2096. 내려가기 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 입출력 설명 첫째 줄에 N의 크기가 주어지고 이후 N개의 줄에 0 ~ 9까지의 숫자가 3개씩 주어진다. 예제 입력의 경우 배열의 모습은 아래와 같다. 우리는 규칙에 맞게 첫째 줄부터 아래로 내려가면서 얻을 수 있는 최소 점수와 최대 점수를 구해야 한다. (규칙: 다음 줄로 내려갈 때에는 바로 아래 수 or 아래 수와 붙어 있는 수로만 ..