Queue

[BOJ] 3190 뱀

✨ 구현 ➔ '큐' 이용하기 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 📍 고려해야할 점 자료구조 '큐'의 특성을 이용해서 풀기 뱀의 머리를 먼저 이동시켜 몸길이 늘리기 해당하는 칸에 사과가 있으면 사과를 먹고 사과를 없애주기 뱀의 꼬리가 아닌 몸통을 만나면 끝내기 ➔ return !! 벽에 닿으면 끝내기 ➔ return !! 뱀은 (1, 1)에 존재 행, 열 잘 구분하기 ! 방향 바꿀 때 효율적인 방법 생각해보기 🕹️ 풀이과정 1️⃣ 행, 열에..