
b11048. 이동하기
·
Algorithm & Data Structures/BOJ
https://www.acmicpc.net/problem/11048백준 11048번: 이동하기 문제 풀이 (Java)안녕하세요! 이번에는 백준 11048번 '이동하기' 문제를 Java로 해결하는 과정을 공유하려고 합니다. 이 문제는 주어진 미로에서 가장 많은 사탕을 얻는 경로를 찾는 동적 계획법(Dynamic Programming) 문제입니다.문제 분석(1, 1) 위치에서 시작하여 (N, M) 위치까지 이동하면서 사탕을 줍는 문제입니다. 이동은 오른쪽, 아래, 또는 오른쪽 아래 대각선으로만 가능합니다. 각 칸에 놓인 사탕의 개수가 주어졌을 때, 얻을 수 있는 사탕의 최대 개수를 구해야 합니다.해결 아이디어: 동적 계획법 (DP)이 문제는 DP를 사용하기에 아주 적합합니다. dp[i][j]를 '(i, j)..