https://www.acmicpc.net/problem/2096 이 문제는 주어진 매트릭스의 맨 위에서 아래로 내려가며 더했을 때 가장 큰 값과 가장 작은 값을 구하는 문제이다. 이 때 내려갈때는 바로 아래로 내려가거나 바로 아래와 붙어있는 칸으로만 내려갈 수 있단 점이다. 이 문제는 그동안 풀어온 다이나믹 프로그래밍처럼 풀면 max_matrix[i][0] = max(max_matrix[i-1][:2]) + graph[i][0]max_matrix[i][1] = max(max_matrix[i-1]) + graph[i][1]max_matrix[i][2] = max(max_matrix[i-1][1:]) + graph[i][2] 와 같은 점화식으로 구할 수 있을 것만 같다. 하지만 이 문제는 그동안 메..