https://www.acmicpc.net/problem/2342 2342번: Dance Dance Revolution 입력은 지시 사항으로 이루어진다. 각각의 지시 사항은 하나의 수열로 이루어진다. 각각의 수열은 1, 2, 3, 4의 숫자들로 이루어지고, 이 숫자들은 각각의 방향을 나타낸다. 그리고 0은 수열의 마 www.acmicpc.net 재귀함수와 DP를 이용하는 문제 왼발이랑 오른발이 따로 움직여서 처음엔 뭔가 싶었다. i번째에 왼발 오른발이 어디에 있는지 저장해서 풀 수 있었다. 그때 들이는 가장 적은 힘을 배열에 저장해뒀다. #define _CRT_SECURE_NO_WARNINGS #include int i; int order[100001]; int power[100001][5][5]; in..