[BOJ 2342] Dance Dance Revolution

문제 출처 : https://www.acmicpc.net/problem/2342

 

문제 풀이 :

 

DP문제입니다.

 

cache[idx][l][r] : idx번째 지시사항이고 왼발이 l번째칸 오른발이 r번째 칸에 있을때의 사용된 최소힘

이라고 두고 cache를 쌓으시면 됩니다.

 

칸별로 이동시 드는 힘은 dir[5][5] 배열을 선언하여 편하게 처리하도록 합시다.