[백준] 11048-이동하기-Java
❓문제 [백준] 11048-이동하기-Java 🖊️풀이법 이번 문제는 대표적인 다이나믹 프로그래밍 문제였다 :) (사실 문제 분류도 다이나믹 프로그래밍..) 문제는 실버2임에도 불구하고 꽤나 간단하다. 먼저 입력값을 받아 N, M, arr(미로가 되는 2차원 배열)에 데이터를 할당해 준다. 여기서 준규가 갈수 있는 방향은 (x+1,y) (x,y+1)(x+1,y+1) 세 방향으로만 갈수 있다. 특정 좌표 (x,y)의 최대값이 될수 있는 경우는 (x-1,y) (x,y-1)(x-1,y-1) 의 세개의 배열 값 중에서 가장큰 값과 현재 위치 (x,y)를 더해주면 된다. 위의 조건을 모든 배열을 순회하며 할당해 주면 된다. 정답 코드 import java.io.*; import java.util.*; public ..
2023. 11. 11.
