Baekjoon 3190 뱀 JAVA

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

3190번: 뱀

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%203190

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 뱀이 존재하는데 이동하면서 사과를 먹으면 몸길이가 늘어나고 자신 몸을 만나거나

벽에 부딪히면 종료하는 게임이다. 이때 몇 초 만에 게임이 끝나는지 구하는 문제다.

​

해당 문제는 덱이라는 자료구조를 이용해 해결했고, 엄청 초반에 큐 스택 덱에 대해서 구현하는 문제를

푼 적이 있는데 이 부분이 생각나서 시도해 보았다.

​

처음의 문제를 잘못 이해해서 회전하는 부분에서 해당 숫자만큼 이동을 하고 회전한다고 생각했는데

알고 보니 해당 숫자가 총 이동 시간이었고, 꼬리를 마주하는 부분에서도 그냥 덱에서 해당 부분이

존재하면 멈추는 식으로 했는데 이상하게 contins 메서드가 먹지를 않아서 그냥

map를 통해 뱀의 위치는 2로 두고 진행하여 해결했다