뱀

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 삼성 코테 기출문제 풀기 : 백준 [2/45], 코드트리 [0/12] 뱀의 몸 위치 확인하기 뱀의 몸 위치를 확인하는 것은 두 가지에서 필요하다. 1. 머리와 꼬리의 위치를 알아야 움직임에 따라 새 머리를 넣고, 꼬리를 빼줄 수 있다. 2. 몸통의 위치를 알아야 머리가 몸통과 부딪혔는지 알 수 있다. 따라서 머리, 꼬리의 위치 뿐 아니라 머리부터 꼬리까지 몸통 전체의 위치를 파악해야 한다. 머리와 꼬리를..