www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 해당 문제는 뱀 머리의 위치를 이동시키며 뱀의 머리가 자신의 몸 또는 벽에 부딪힐 때까지의 시간을 계산하는 것이 목적입니다. 접근법 1 종료 조건에 맞게 게임 중단시키기 게임의 종료 조건은 두 가지가 있습니다. 1. 뱀의 머리가 벽에 부딪혔을 때 종료됩니다. 2. 뱀의 머리가 자신의 몸에 부딪혔을 때 종료됩니다. 저는 위의 조건을 간단히 확인하기 위해 아래와 같은 전략을 세웠습니다. 1. 벽과 뱀의 몸 위치에는 -1을..
