목록3190번 (1)

Dionysus

[알고리즘 문제 풀이🙄] 백준 3190. 뱀 (gold 4)

📌 문제 요약사과를 먹으면 몸 길이가 늘어나는 뱀이 N x N 보드 위에서 이동할 때, 벽이나 자기자신의 몸과 부딪히면 게임이 종료된다. 게임 시작 시 뱀은 맨위 맨좌측에 위치하며 몸 길이는 1이다. 또한 보드의 상하좌우 끝에 벽이 있다고 한다. 뱀은 처음에 오른쪽을 향하며, 몸 길이가 늘어날 땐 꼬리는 그대로 있고 머리가 한 칸 자라나 앞으로 이동한다. 사과의 위치와 뱀의 이동경로가 주어질 때, 이 게임이 몇 초에 끝나는지 계산하라. 😖 내가 생각한 로직 + 알고리즘파이썬의 deque를 사용하여 꼬리 위치를 저장해뒀다가 사과를 먹으면 그대로 두고, 사과를 먹지 못하면 popleft()를 통해 꼬리를 이동시키는 방식으로 구현하였다.  🤗 제출 후 pass한 코드from collections impo..
CS 및 알고리즘 공부/알고리즘 문제 풀이 2024. 10. 2. 17:19
이전 Prev 1 Next 다음