글 읽기 - python 런타임에러가 납니다.

jjs9241 3년 전 0

어떤 입력에서 런타임 에러가 나는지 알고 싶어요.

from collections import deque
def bfs():
    ladder, snake = tuple(map(int,input().split(' ')))
    l_s = {}
    for i in range(ladder):
        temp = tuple(map(int,input().split(' ')))
        l_s[temp[0]] = temp[1]
    for i in range(snake):
        temp = tuple(map(int,input().split(' ')))
        l_s[temp[0]] = temp[1]
    
    dice = 0
    dest = 100
    
    visits = [False]*120
    dq = deque([-1,1])
    while True:
        temp = dq.pop()
        if temp == -1:
            dq.appendleft(-1)
            dice += 1
            continue
        for i in range(1,7):
            if temp+i >= dest:
                return dice+1
            if temp + i in l_s:
                visits[temp+i] = True
                if not visits[l_s[temp+i]]:
                    if l_s[temp+i] == dest:
                        return dice+1
                    visits[l_s[temp+i]] = True
                    dq.appendleft(l_s[temp+i])
        add_one = temp
        for i in range(1,7):
            if temp+i >= dest:
                return dice+1
            elif not visits[temp+i]:
                add_one = temp+i
        if add_one != temp:
            if add_one >= dest:
                return dice+1
            visits[add_one] = True
            dq.appendleft(add_one)

def bj16928():
    print(bfs())
bj16928()

dietomorrow 3년 전 1

코드 전부를 올려주세요.

deque모듈도 안보이네요.

jjs9241 3년 전 0

코드를 전부 올렸습니다. deque 모듈이 없었군요.

수정해봐도 70% 쯤에서 런타임 에러가 납니다.

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

문제

문제

출처

ICPC

python 런타임에러가 납니다.

jjs9241 3년 전 0

dietomorrow 3년 전 1

jjs9241 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말