Be a developer

정처기 공부를 한다고 오랜만에 문제를 풀었다. 사실 정처기 하다가 지겨워서 잠깐 풀다가 다음날 또 풀다가, 다시 풀었다. 처음에 뱀을 저장하는 방식으로 vector를 사용했다가 코드가 너무 복잡해져서 다른 방법을 생각해보니 deque가 생각났다. 뱀이 이동할 때 추가되거나 삭제 되는 곳은 머리 혹은 꼬리 뿐이기 때문에 쉽게 front, back을 수정을 할 수 있는 deque을 사용하여 다시 코드를 작성했다. 먼저, 벽을 만나거나 몸을 만나면 종료를 해야 하기 때문에 이를 처리한다. 그리고 다음 칸이 사과면 꼬리는 그대로 두고, 머리만 front에 추가한다. 다음 칸이 사과가 아니라면 머리를 front에 추가하고, 꼬리는 back에서 pop시킨다. 방향만 잘 설정해주고, 방향을 바꾸는 시간대를 따로 ve..