https://www.acmicpc.net/problem/11570오랜 고민을 하고 DP를 이용하려고 했지만 포기하고 다른 방식으로 문제를 풀었다. 역시나 결과는 실패를 하였다. 아무래도 DP로 점화식을 어떻게 써야할지 모르고 있는거 같다. 다시 기본 DP를