heemang.dev

https://www.acmicpc.net/problem/1932 풀이2차원 배열 nums와 dp를 생성한다.nums는 입력받은 값, dp는 누적 값단, dp에는 누적된 값에서 가장 큰 값을 저장한다.dp에 저장된 마지막 행에서 가장 큰 값을 반환한다. 특징이 있다면, 좌-우 대각선으로 탐색을 해야하는데, y 값을 {-1, 1}이 아닌 {0, 1}로 생성한다.이유는 사진에 있는 nums 탐색 과정과 가장 아래에 있는 탐색 방향을 확인하면 이해가 될 것이다. 코드import java.io.*;import java.util.*;public class Main { static int n; static int[][] nums; static int[][] dp; static int[] dx ..