BOJ 3190. 뱀(python)
BOJ 3190. 뱀(python)
문제설명
'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다.
게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다.
뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따른다.
먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다.
만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다.
만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다.
사과의 위치와 뱀의 이동경로가 주어질 때 이 게임이 몇 초에 끝나는지 계산하라.
입출력 예
솔루션
- 요구사항에 맞게 구현하면 된다. queue에 뱀의 몸통을 담고 시간에 따라 회전을 시켜주며 배열을 이동한다.(회전을 mod로 구현하면 편리하다)
- 사과를 먹는 경우에는 queue의 원소를 유지하고 사과가 없는 경우에는 꼬리를 제거하며 이동한다.
코드
from collections import deque
# import sys
# sys.stdin = open('input.txt')
N = int(input())
K = int(input())
arr = [[0] * N for _ in range(N)]
for _ in range(K):
x, y = map(int, input().split())
arr[x - 1][y - 1] = 1
L = int(input())
# 오른, 아래, 왼, 위, 명령에 따라 좌회전 또는 우회전을 하기 때문에 mod로 구현하고자 key값을 0~3으로 구성함
delta = {0:(0, 1), 2:(0, -1), 1:(1, 0), 3:(-1, 0)}
# 처음 시작 방향이 오른쪽
direction = 0
time = 0
change = {}
for _ in range(L):
t, action = input().split()
change[int(t)] = action
x, y = 0, 0
snake = deque([(0,0)])
# delta에 따라 뱀의 머리를 이동시키고 사과가 있다면 그대로 진행
# 사과가 없다면 꼬리를 제거한다.
while True:
time +=1
dx, dy = delta[direction]
x+=dx
y+=dy
# 시간에 따른 방향 전환
if time in change.keys():
if change[time] == 'L':
direction = (direction - 1) % 4
else:
direction = (direction + 1) % 4
# 벽에 부딪친 경우
if x < 0 or x >= N or y < 0 or y >= N:
break
# 자신의 몸통에 부딪친 경우
if [x, y] in snake:
break
# 사과를 먹은 경우
if arr[x][y] == 1:
arr[x][y] = 0
snake.append([x, y])
# 사과가 없는 경우
else:
snake.append([x,y])
# 꼬리 제거
snake.popleft()
print(time)
Author And Source
이 문제에 관하여(BOJ 3190. 뱀(python)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jinho0705/BOJ-3190.-뱀python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)