2-wjdheesp44

[wjdheesp44]

🔗 문제 링크

3190번 뱀

✔️ 소요된 시간

1시간

✨ 수도 코드

구현 문제로 그대로 구현해주면 되는 문제였습니다.

크게 3가지 기능을 구현하면 되는 것이었습니다.

• 뱀이 벽이나 자기자신에게 부딪힐 때 gameover
• 사과의 유무에 따라 뱀의 길이 변경
• X초가 끝난 뒤, 회전(왼쪽 or 오른쪽)

순서

1. 뱀의 머리를 다음칸에 위치시킨다. (뱀의 머리 방향 : 오른쪽)
2. 만약 벽이나 자기자신의 몸과 부딪히면 게임이 끝난다.
3. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다.
4. 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다.

사과가 있는 칸 = 2
뱀이 있는 칸 = 1
아무것도 없는 칸 = 0
이런 식으로 칸을 구별해 주었습니다.

다음 예제에서 사과는 빨간 바탕으로 나타냈습니다.

예제1

벽에 부딪혀서 gameover 됩니다.

예제2

벽에 부딪혀서 gameover 됩니다.

예제3

자기자신에게 부딪혀서 gameover 됩니다. (뱀 길이 때문에)

import sys
input = sys.stdin.readline

visited = []
x, y = 1, 1
dx, dy = [-1, 0, 1, 0], [0, 1, 0, -1]
angle = 1
X = 0
snake_length = 1
target = 0

n = int(input())
board = [[0] * (n+1) for _ in range(n+1)]

apple_cnt = int(input())
apple = []
for i in range(apple_cnt):
    apple.append(list(map(int, input().split())))

for i, j in apple:
    board[i][j] = 2

dir_cnt = int(input())
dir = []
for i in range(dir_cnt):
    dir.append(list(map(str, input().split())))

while True:
    visited.append((x, y))
    nx = x + dx[angle]
    ny = y + dy[angle]
    X += 1

    if nx <= 0 or nx > n or ny <= 0 or ny > n or board[nx][ny] == 1:    # 뱀이 벽이나 자기자신에게 부딪히면 gameover
        print(X)
        break
    
    x, y = nx, ny

    if board[x][y] == 2:    # 이동한 칸에 사과가 있다면 -> 뱀 길이 늘려줌
        board[x][y] = 1
        snake_length += 1
    elif board[x][y] == 0:  # 이동한 칸에 사과가 없다면 -> 꼬리 부분 비워줌
        board[x][y] = 1
        past_x, past_y = visited[X - snake_length]
        board[past_x][past_y] = 0
    

    if int(dir[target][0]) == X:    # X초가 끝난 뒤(현재 시간과 주어진 시간 비교), 회전
        if dir[target][1] == 'L':
            angle = (angle + 3) % 4
        elif dir[target][1] == 'D':
            angle = (angle + 1) % 4
        
        if target < dir_cnt - 1:
            target += 1

📚 새롭게 알게된 내용

처음에 문제를 볼 때, 뱀이 이동한 후 초를 세는지, 초를 세고 이동하는지 헷갈렸습니다... 문제를 잘 읽고 시뮬레이션 문제는 그림을 정확히 그려야 코드를 짜기 좋다는 것을 다시금 깨닫게 되는 것 같아요.

[erase-jeong]

저도 희수님이 말하신거처럼 뱀이 이동한 후 초를 세는지, 초를 세고 이동하는지 헷갈렸어요. 저는 문제이해가 잘 안되서 작성해주신 수도코드 보고 이해했네요. 꼼꼼하게 작성해주셨네요!

[Me-in-U]

이렇게 이동하는 문제는 역시 그림 그리면서 풀면 더 쉽게 풀 수 있죠.

while (true) {
  time++;
  nextPos();
  if (!(wallCheck() && moveSnake()))
    break;
  appleCheck();
  turn();
}

저는 기능별로 이렇게 했는데 취향차이겠죠

[SunYerim]

안녕하세요 리뷰가 너무 늦어서 죄송합니다 🥲
우선 저도 해당 문제를 예전에 풀어본 적이 있어서 그때의 기억을 되살려가며 희수님이 올려주신 내용을 봤습니다! 그림으로 설명해주셔서 다시 한 번 더 명확히 이해할 수 있었네욥 🙂

저도 제가 풀었던 코드와 로직을 간략하게 덧붙여 리뷰 마무리할게요 수고하셨습니다 ~

from collections import deque


def change(d, c):
    # 상(0) 우(1) 하(2) 좌(3)
    # 동쪽 회전: 상(0) -> 우(1) -> 하(2) -> 좌(3) -> 상(0) : +1 방향
    # 왼쪽 회전: 상(0) -> 좌(3) -> 하(2) -> 우(1) -> 상(0) : -1 방향
    if c == "L":
        d = (d - 1) % 4
    else:
        d = (d + 1) % 4
    return d


# 상 우 하 좌
dy = [-1, 0, 1, 0]
dx = [0, 1, 0, -1]


def start():
    direction = 1  # 초기 방향
    time = 1  # 시간
    y, x = 0, 0  # 초기 뱀 위치
    visited = deque([[y, x]])  # 방문 위치
    arr[y][x] = 2
    while True:
        y, x = y + dy[direction], x + dx[direction]
        if 0 <= y < N and 0 <= x < N and arr[y][x] != 2:
            if not arr[y][x] == 1:  # 사과가 없는 경우
                temp_y, temp_x = visited.popleft()
                arr[temp_y][temp_x] = 0  # 꼬리 제거
            arr[y][x] = 2
            visited.append([y, x])
            if time in times.keys():
                direction = change(direction, times[time])
            time += 1
        else:  # 본인 몸에 부딪히거나, 벽에 부딪힌 경우
            return time


if __name__ == "__main__":

    # input
    N = int(input())
    K = int(input())
    arr = [[0] * N for _ in range(N)]
    for _ in range(K):
        a, b = map(int, input().split())
        arr[a - 1][b - 1] = 1  # 사과 저장
    L = int(input())
    times = {}
    for i in range(L):
        X, C = input().split()
        times[int(X)] = C
    print(start())

1. change(d, c) -> 뱀의 방향을 변경하는 역할, 현재 방향 - d, 회전할 방향을 나타내는 문자 - c
2. start() -> 게임이 시작되는 지점. 뱀이 이동하면서 게임이 진행 된다.

• 현재 방향에 따라 다음 위치를 계산
• 다음 위치가 유효한 범위 내에 있고, 뱀의 몸통이 없는 위치라면
  • 사과가 있는지 확인하여, 사과가 없다면 뱀의 꼬리를 줄임.
  • 뱀의 머리를 다음 위치로 이동시킴.
  • 이동한 위치를 방문한 것으로 표시하고, 뱀의 몸통 위치를 기록.
  • 시간이 특정 시간대에 도달하면 방향을 변경.
• 벽이나 뱀의 몸통에 부딪히면 게임이 종료되고 현재 시간 반환