(알고리즘) boj - 뱀 (3190)
2020. 10. 22. 10:53
www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 과정 문제 설명 벽을 만나거나 뱀 자신에게 닿으면 종료 다음칸에 사과가 있다면 뱀의 길이를 늘린다. 뱀의 머리를 사과 있는 칸으로 머리를 이동 다음칸에 사과가 없다면 뱀의 길이를 늘리지 않는다. 뱀의 꼬리를 자르고 사과 있는 칸으로 머리를 이동 특정 시간에 VALUE가 D이면 머리를 우측으로 L이면 좌측으로 이동 머리 회전은 이동 후에 진행된다. 필자는 벽과 뱀이 지나간 자리를 모두 2로 설정하였고 다음칸이 2면..
