글 읽기 - [Pypy3] 런타임 에러 어떻게 고쳐야할까요..

ff152 4년 전 0

안녕하세요. 런타임 에러가 났는데 코드를 어떻게 고쳐야 좋을지 조언 부탁드려도 될까요?

뱀의 위치는 이차원 리스트에 매 초마다 1로 표시하도록 구현했고, 뱀 머리의 이동 방향에 따라 꼬리의 좌표를 추적하는 방식인데 꼬리 좌표를 잘못 추적하고 있는 것 같습니다.

게시판에서 찾은 아래 반례를 돌려보니 7초부터 꼬리 좌표가 잘못 저장되는데 어떻게 고쳐야 할 지 잘 모르겠습니다..ㅠㅠ 소생 가능한 코드인가요?

미리 감사드립니다!!

답: 14

출력: 9

import sys
from collections import deque

n = int(sys.stdin.readline().rstrip())
board = [ [-1] + [0]*n + [-1] for _ in range(n) ]  # (n+2) x (n+2)  (0 ~ n+1)
board.insert(0, [-1]*(n+2))
board.insert(n+1, [-1]*(n+2))
change = deque()
dx = [0, 1, 0, -1]  # 우, 하, 좌, 상 (정방향: 오른쪽으로 90도씩 / 역방향: 왼쪽으로 90도씩)
dy = [1, 0, -1, 0]

a = int(sys.stdin.readline().rstrip())
for _ in range(a):
    i, j = map(int, sys.stdin.readline().rstrip().split())
    board[i][j] = 2  # 사과가 있는 곳

l = int(sys.stdin.readline().rstrip())
for _ in range(l):
    x, c = sys.stdin.readline().rstrip().split()
    if c == 'L':
        change.append((int(x), -1))
    else:
        change.append((int(x), 1))


head = [1, 1]
tail = [1, 1]
d = 0  # right (default)
d_tail = 0

board[1][1] = 1  # 출발지점
t = 0
tc, dc = change.popleft()
while True:
    if t == tc:
        d += dc  # 다음 방향을 가리키는 인덱스
        if d >= 4:
            d %= 4
        elif d < 0:
            d += 4
        if change:  # not empty
            tc, dc = change.popleft()

    # 이동 전 위치 기록
    x, y = head
    # 다음 위치로 이동
    nx = x + dx[d]
    ny = y + dy[d]
    head = [nx, ny]

    head_val = board[nx][ny]

    # 벽을 만나면 종료
    if head_val == -1:
        print(t+1)
        break
    # 자기 몸에 닿으면 종료
    elif head_val == 1:
        print(t+1)
        break

    if head_val != 2:  # 머리가 위치한 칸에 사과가 없음 (head_val == 0)
        # 꼬리가 위치한 칸을 비움
        tx, ty = tail[0], tail[1]
        board[tx][ty] = 0
        # 꼬리의 방향이 이동할 머리의 방향과 동일해질 때에만 꼬리를 변경한다
        if d == 0 or d == 2:  # 우, 좌
            if tx == nx:
                d_tail = d
        elif d == 1 or d == 3:  # 하, 상
            if ty == ny:
                d_tail = d
        tail = [tx + dx[d_tail], ty + dy[d_tail]]

    # 머리가 위치한 칸을 채움 (head_val == 0 or 2)
    board[nx][ny] = 1

    t += 1

    '''
    print(t, "초")
    for i in range(n+2):
        print(board[i])
    print("tail:", tail, "\n")
    '''

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[Pypy3] 런타임 에러 어떻게 고쳐야할까요..

ff152 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말