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



Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net



이거 손으로 계속 써보고 dp판 채워보고 해봤는데


재귀는 아니어도 반복문으로도 각 dp의 최소값을 채워볼 수 있을거같은데 아직 추측뿐이고 잘 모르겠어..