★★☆☆☆
DP 기초문제. 앞의 DP 두 문제를 이해하고나니 금방 풀 수 있었다. 앞의 두 문제보다는 더 직관적으로 수식을 세울 수 있었다.
https://github.com/jeongopo/DaliyCodeCpp/blob/master/code9095.cpp