https://www.acmicpc.net/problem/2096 밑으로 쭉쭉 내려가면서 어떻게 더해야 최대인지 최소인지 구하는 문제이다. 예제 1을 보면서 생각을 해보자  여기서의 최대값은 18로 3 + 6 + 9 의 경로로 완성된다. 최소값은 6으로 1 + 5 + 0 의 경로로 완성된다. 만약 최소값을 구할 때 1 -> 4 루트로 갔다면 4와 9밖에 가지 못하니 최소값을 구하지 못하게 된다. 이렇듯 가장 최소만 고르면 답을 찾지 못하게 되므로 많은 경우의 수를 고려해봐야한다. 하지만 이렇게 생각해보자.지금까지 내려왔을 때 이게 가장 최소값임을 확인할 수 있으면 그 값에 가장 작은 값을 더해주면 최소값을 구할 수 있을 것이다. 예를 들어 0의 기준에서 살펴보자0으로 이동할 수 있는 칸은 5와 6이다.0..