https://www.acmicpc.net/problem/29756풀이각 구간을 플레이할지, 포기할지 선택해야 하는데, 그리디를 사용하기에는 최적의 방법이 없기에 결국 한 구간마다 플레이 또는 포기할지를 다 알아야 한다. 따라서 DP를 활용해 점화식을 세워 반복되는 구간을 제거할 수 있다.dp [x][y] = x번째 구간에 왔을 때 현재 체력이 y인 경우 최대 점수위 점화식을 가지고 Top-Down을 활용해 플레이 또는 포기할지를 다 진행하면 된다.1. 해당 구간을 포기한다. dp[x][y] = answer(x + 1, min(100, y + k))2. 해당 구간을 플레이할 수 있다면 플레이한다. dp[x][y] = answer(x + 1, min(100, y - hits[x] + k)) + scores..