반응형 BOJ 31901 [BOJ 3190] 뱀 (C++) www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 구현 방법 1) 뱀 표현 뱀을 표현하기 위해 큐(Queue) 자료 구조를 사용했습니다. 뱀이 몸길이를 늘려 머리를 다음칸에 위치 시킬때 하나 push 해서 queue를 늘립니다. 만약 해당 칸에 사과가 있었다면 꼬리 이동을 하지않고, 빈칸이면 꼬리를 없애주는 pop을 해줍니다. 머리를 놓은 새로운 자리에 2 라고 뱀을 표기해주고, 꼬리가 사라지는 자리에는 0을 넣어주며 arr배열에 뱀의 몸통 표시를 해주었습니다. 2).. 2021. 4. 12. 이전 1 다음 반응형
