2342번: Dance Dance Revolution 문제 승환이는 요즘 "Dance Dance Revolution"이라는 게임에 빠져 살고 있다. 하지만 그의 춤 솜씨를 보면 알 수 있듯이, 그는 DDR을 잘 하지 못한다.
그럼에도 불구하고 그는 살을 뺄 수 있다는 일념으로 DDR을 즐긴다. DDR은 아래의 그림과 같은 모양의 발판이 있고, 주어진 스텝에 맞춰 나가는 게임이다.
발판은 하나의 중점을 기준으로 위, 아래, 왼쪽, 오른쪽으로 연결되어 있다. 편의상 중점을 0, 위를 1, 왼쪽을 2, 아래를 3, 오른쪽을 4라고 정하자.
처음에 게이머는 두 발을 중앙에 모으고 있다.(그림... www.acmicpc.net solved.ac 기준 골드 3.
Class 5 문제 중 제목에 이끌려서 풀게 되었다. 스탠다드 문제기도 하니까 일석이조.
시간 제한이 2초로 넉넉하기 때문에, 모든 경우를 고려하는 것이 DDR 노트 개수(수열의 길이)가 최대 100,000임을 고려해도 크게 부담되지 ...
#
DDR
#
백준
#
파이썬
