https://www.acmicpc.net/problem/1904
https://github.com/simjaemun2/BaekJoon/blob/master/BOJ1904/BOJ1904.cpp
분류 : DP
난이도 : M