https://www.acmicpc.net/problem/2602
https://github.com/simjaemun2/BaekJoon/blob/8a6044eccf83d3590bafccbdb3180f01d0cf6e54/BOJ2602/BOJ2602.cpp
분류 : DP
난이도 : MH