[Gold IV] 뱀 - 3190 (구현,덱)

[Gold IV] 뱀 - 3190

문제 링크

성능 요약

메모리: 38012 KB, 시간: 152 ms

분류

자료 구조(data_structures), 덱(deque), 구현(implementation), 큐(queue), 시뮬레이션(simulation)

요즘 코테를 보는데 구현 문제가 자주 나와서 연습 중이다. 하나씩 하나씩 구현하다보니 코드가 엄청 길게 나왔다. 1시간 30분은 족히 걸린 것 같아서 아쉽다.

-잘못 생각해서 시간 잡아먹은 부분

사과가 없을 경우 지나온 꼬리 부분을 잘라야 하는데, 길게 생각 못하고 그냥 바로 전 좌표를 잘라버렸다.(방문제거) 올바른 방법은 덱을 이용하여 뱀의 길이를 다 append해준 상태에서 사과가 없는 경우에 popleft()를 이용하여 해당 좌표의 방문을 제거해주면 해결되는 문제였다.