[20251005] BOJ / G5 / 내려가기 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/2096

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

열이 3개이고 n개의 행이 있는 배열이 있을 때 배열을 내려갈 때는 바로 아래에 있거나 그 인접한 칸으로만 내려갈 수 있습니다.
이 때 내려가면서 더한 숫자들이 최대인 값과 최소인 값을 구하는 문제입니다.

🔍 풀이 방법

최대, 최소를 구할 dp 배열을 각각 사용해서 내려가면서 풀었습니다. 열이 3개로 적었기 때문에 하드코딩 했습니다.

⏳ 회고

간단한 dp 문제였습니다.