코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 2096번 내려가기
2024.09.07기준 - 골드5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 조건에 맞게 격자에서 내려갈 때 가장 작은 값과 큰 값을 출력하는 문제입니다.다이나믹 프로그래밍으로 접근을 했습니다. 1. 입력받은 값들을 저장해줍니다.// 수를 저장할 배열int[][] grid = new int[n][3];StringTokenizer st;for (int i = 0; i 2. dp를 3차원 배열로 생성해 최댓값과 최솟값을 같이 계산을 해주었습니다.// dp[][][0] = 최댓값, dp[][][1] = 최솟값int[][][] dp = new int[n][3][2]; 첫 번째 줄을 세팅해줍니다.// 첫 줄 세팅for (int i = 0; i 3. dp 계산2번째 줄부터 윗 줄을 참조하면서..
