코딩테스트 일기 (BAEKJOON)
BEAKJOON / 백준 - JAVA 17484번 진우의 달 여행 (Small)
2024.09.01기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 행렬이 주어질 때 제시된 조건에 맞게 움직이면서 가장 연료량을 적게 소모하여 도착하는 경우를 출력하는 문제입니다. 1. 먼저 입력받은 행렬을 2차원 배열에 저장을 해줍니다.// 입력된 연료 소모량을 저장하는 배열int[][] grid = new int[h][w];// 입련된 연료 소모량을 먼저 배열에 저장합니다.for (int i = 0; i 2. 움직일 수 있는 방향이 3방향이기 때문에 dp는 3차원 배열로 생성해줍니다. (모든 경우의 수를 계산해줍니다.)// 현재 위치까지 가는데 소모되는 연료량을 저장하는 배열int[][][] dp = new int[h][w][3]; 3. dp 계산을 위해 우선적으로 첫..
