https://www.acmicpc.net/problem/11060
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ11060/BOJ11060.cpp
분류 : DP
난이도 : M
인풋 범위를 잘 읽자