1차원 dp로 해결할 수 있는 문제이다.요즘 이런 유형이 많이 나오는 거 같다. 얼마 전 본 코테에서도 비슷한 문제가 나왔는데..대충 아래 -> 위 or 위 -> 아래 로만 가면서 인접한 칸과 대각에 위치한 칸 중에 최선의 값으로 가는그런 유형이라고 보면되겠다for문을 한번만 돌면서 max, min을 한 사이클에 처리하도록 짰다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class boj_2096 { static int N; static BufferedReader br = new BufferedReader(..