9465. 스티커 (Java)
·
Algorithm & Data Structures/BOJ
이문제는 DP(Dynamic Programing) 기법을 이용하여 푸는 문제였으며 입력받는 2차원 배열 map과 동시에 같은 크기의 DP 배열을 생성하여 각 행마다 최댓값을 구하여 넣어주는 식의 코딩을 하였고 마지막 N-1 행에서 0번열 1번열의 최댓값을 비교하여 답을 출력하는 방법으로 코딩하였다. package BOJ; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] DP, map; static int N; public static void main(String[]..