백준 B3190-뱀 with 파이썬

문제 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 벽이나 자기자신... www.acmicpc.net 풀이 이 문제는 보면 딱 바로 deque을 써서 풀이하는 방식이구나를 생각할 수 있다. 빠르게 풀이하고 예전 코드를 봤는데.... 내가 이걸 이렇게 풀이했다고? 놀랐다. 예전에는 이 문제를 재귀로 해결했었기 때문이다. 물론 시간은 4ms더 빠르긴 했지만 당시 1번의 Recursion Error와 3번...

원문링크 : 백준 B3190-뱀 with 파이썬