위치 0을 시작으로 왼쪽 오른쪽 왔다갔다하면서 최적을 구하는 DP로 풀어보려했으나 많은 예제에서 맞게 답이나오지만 WA를 받았습니다.

풀이나 다른 사람들 코드를 보니 모두 똑같은 방식으로 풀었는데

먹을 사탕의 개수를 정하는 거였습니다.

왜 그렇게 해야만 최적이 되는지 잘 모르겠습니다.

알려주실수있나요