[20250731] BOJ / G4 / 뱀 / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/3190

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다.

• 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다.
• 만약 벽이나 자기자신의 몸과 부딪히면 게임이 끝난다.
• 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다.
• 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다.
  사과의 위치와 뱀의 이동경로가 주어질 때 이 게임이 몇 초에 끝나는지 계산하라.

🔍 풀이 방법

방학때 했던 뱀 로직과 유사하다. 매 초마다 큐에 하나씩 좌표를 추가하고,
아무것도 없는 칸이 추가되었다면 큐에서 하나를 꺼내고,
사과가 있다면 그대로 진행하고,
배열을 나갔거나 몸통이 존재하면 게임을 종요한다.

⏳ 회고

실버...급인듯?