[20251227] BOJ / G4 / 오렌지 출하 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

120분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

오렌지를 M개 이하로 묶어서 넣을 수 있는데 이 때, 최소 비용은?

🔍 풀이 방법

dp 상태 정의: i번째 오렌지를 넣었을 때 최소 비용
$dp[i]$는 $dp[i]$와 $dp[j-1]+cost$로 비교해야 한다. j는 i부터 i-M+1까지 탐색하면서 이전 상태에 다음 상자를 만든다는 개념으로 가야 한다.

⏳ 회고

일단 최대값 설정을 잘못해서 틀렸고, i-M+1까지 비교해야 했는데 계속 i-M까지 비교했다.