DDR의 버튼을 눌러야하는 순서가 주어졌을 때, 이를 처리하는 최소의 힘을 출력하는 문제입니다. 이 문제는 DP를 사용해서 힘 값을 계속 저장해가면서 풀어야 합니다. 이 때 사용하는 DP 배열은 다양한 형태를 떠올릴 수 있는데, 여기서 사용할 DP 배열은 왼발과 오른발의 위치에 따른 최소의 힘을 저장할 용도로 총 5×5=25의 크기를 가진 배열을 사용합니다. 처음에는 (0,0)에 해당하는 원소에는 0, 나머지는 매우 큰 수를 집어넣습니다. 이제 입력받는 순서에 따라 왼발을 옮겼을 때와 오른발을 옮겼을 때 알맞은 위치의 원소에 최소의 힘을 계속 업데이트시키면 답을 구할 수 있습니다. 여기서 특정 버튼을 눌렀을 때 생길 수 없는 경우는 다시 매우 큰 수로 초기화하여 현재 버튼에서는 가능하지 않은 상태임을 표시해야 헷갈리지 않게 값을 계산할 수 있습니다.
PS알못 OrbitHv의 PS