https://www.acmicpc.net/problem/1563
https://github.com/simjaemun2/BaekJoon/blob/1c97d04aa5c590500d3ba029a27263b04020bb44/BOJ1563/BOJ1563.cpp
분류 : DP
난이도 : MH