https://www.acmicpc.net/problem/3190 3190번: 뱀'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임www.acmicpc.net구현 시뮬레이션 + queue를 사용하는 문제이다. 뱀이 현제 어디 있는지 2차원 배열에 기록해서 뱀이 몸통에 충돌하는지 계산하고 뱀의 머리부터 몸통, 꼬리의 위치를 기록해서 시간이 지날때마다 뱀이 이동하도록 해야한다.2차원 배열에 뱀은 1로 사과는 2로 저장한다.뱀의 머리와 꼬리는 배열로 저장하는데 이때 머리부터 꼬리의 값을 계속 변경해주면 시간이 너무 걸리니 새로 이동하는 좌표를 배열의 머리로 넣어주고 배..