뱀

https://www.acmicpc.net/problem/3190

삼성 기출문제이다. 쉬운 문제였다.

풀이

핵심은 뱀의 이동 흔적을 남기는 것이다. 이를 위해, Queue를 사용하였다.

• 뱀이 머리만 이동할 경우

  • 이동할 위치를 Enqueue

• 뱀이 완전히 한 칸 이동할 경우

  • 뱀의 시작점(Queue에 가장 먼저 Enqueue된 요소)을 Dequeue