[2342] Dance Dance Revolution
2342번: Dance Dance Revolution 입력은 지시 사항으로 이루어진다. 각각의 지시 사항은 하나의 수열로 이루어진다. 각각의 수열은 1, 2, 3, 4의 숫자들로 이루어지고, 이 숫자들은 각각의 방향을 나타낸다. 그리고 0은 수열의 마 www.acmicpc.net (이 문제 풀다가 추억 돋아서 BEMANI REMIX 듣다가 살짝 해 멘 문제) DP는 DP인데 재귀를 사용하는 DP입니다. 처음에는 왼발 오른발 위치를 기억하고 i번째 일을 마쳤을 때 값을 기준으로 점화식을 놓으려다가 막혀서 재귀 함수를 돌리되 memozation을 이용하는 것으로 풀었습니다. 가능한 case의 수는 지시사항이 N개 있을 때 2^N개입니다. 이를 다 처리하려면 답이 없습니다. 일단 처음 지시사항을 실시할 때 왼..
Algorithms & PS
2021. 6. 13. 16:22
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday