글 읽기 - 파이썬 런타임 에러 발생하는데 이유를 모르겠습니다...ㅜㅜ

jinho9610 3년 전 0

문제에 제공된 테스트 케이스 3개에 대해서는 정답을 출력하는데,

코드 제출하면 런타임 에러가 발생합니다.

혹시 어떤 부분에 대해서 다시 생각해보는 것이 좋을 지 알려주시면 정말 감사하겠습니다.

n = int(input())  # 보드 크기
arr = [[0]*n for _ in range(n)]
arr[0][0] = 1  # 뱀위 위치하는 곳은 1

k = int(input())  # 사과 정보
for i in range(k):
    x, y = map(int, input().split())
    arr[x-1][y-1] = 100  # 사과는 100으로 표시

l = int(input())  # 방향 변환 정보
dir = []
for i in range(l):
    x, c = input().split()
    dir.append((int(x), c))


def isInside(x, y):
    return -1 < x < n and -1 < y < n


def isMyself(x, y):
    if arr[x][y] == 1:
        return True
    else:
        return False


def change_dir(cur_dir, c):  # 0 - 동쪽, 1 - 남쪽, 2 - 서쪽, 3 - 북쪽
    new_dir = 0
    if c == 'L':
        new_dir = cur_dir - 1
        if new_dir == -1:
            new_dir = 3
    elif c == 'D':
        new_dir = cur_dir + 1
        if new_dir == 4:
            new_dir = 0
    return new_dir


dx = [0, 1, 0, -1]
dy = [1, 0, -1, 0]

sec = 0
dir_idx = 0
cur_dir, prev_dir = 0, 0
head_x, head_y = 0, 0
tail_x, tail_y = 0, 0  # 뱀 꼬리 좌표
length = 1

while True:
    sec += 1

    head_x, head_y = head_x+dx[cur_dir], head_y+dy[cur_dir]  # 다음 뱀머리가 이동할 좌표

    if isInside(head_x, head_y) == False or isMyself(head_x, head_y) == True:  # 뱀 머리가 벽과 닿거나 자신과 닿는다면
        break  # 게임 오버

    if arr[head_x][head_y] == 100:  # 다음 칸에 사과가 있다면
        arr[head_x][head_y] = 1
        arr[tail_x][tail_y] = 1
        length += 1
        # 뱀꼬리 좌표는 변화 없음
    else:  # 다음 칸에 뭐 별거없다면
        arr[head_x][head_y] = 1
        arr[tail_x][tail_y] = 0  # 원래 뱀꼬리 있던 곳 떠난다
        if length == 1:
            tail_x += dx[cur_dir]
            tail_y += dy[cur_dir]
        else:
            for i in range(4):
                if arr[tail_x+dx[i]][tail_y+dy[i]] == 1:
                    tail_x, tail_y = tail_x+dx[i], tail_y+dy[i]
                    break
        arr[tail_x][tail_y] = 1  # 새로운 뱀 꼬리 좌표 1로 만든다, 사실 불필요

    if sec <= dir[len(dir)-1][0] and dir[dir_idx][0] == sec:  # 새로운 방향 부터 정하기
        cur_dir = change_dir(cur_dir, dir[dir_idx][1])
        dir_idx += 1
print(sec)

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

문제

문제

출처

ICPC

파이썬 런타임 에러 발생하는데 이유를 모르겠습니다...ㅜㅜ

jinho9610 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말