글 읽기 - 런타임 에러가 나는데 이유가 뭔지 모르겠어요

socialmkd 3년 전 0

주피터 노트북으로 실행해 봤을때는 아무 문제가 없는데

왜 런타임 에러가 나는걸까요

혹시 collections쓰면 안되는건가요?

import sys
from collections import deque

def fs(dots, num, start, v=[], r=[], s=[], d=True):
    if not v:
        r = []
        v = [0] * num
        r.append(start)
        v[start-1] = 1
        s = deque()
        s.extend(dots[start-1])
    if r and not s:
        return r
    if v[s[0]]:
        s.popleft()
    else:
        v[s[0]] = 1
        r.append(s.popleft()+1)
        if d:
            s.extendleft(dots[r[-1]-1][::-1])
        else:
            s.extend(dots[r[-1]-1])
    return fs(dots, num, start, v, r, s, d)

n,m,s = map(int, sys.stdin.readline().split())
a = [[] for _ in range(n)]
for _ in range(m):
    x,y=map(lambda x: int(x)-1, sys.stdin.readline().split())
    a[x].append(y)
    a[y].append(x)
for i in range(n): a[i].sort()
    
print(' '.join(map(str,fs(a, n, s))))
print(' '.join(map(str,fs(a, n, s, d=False))))

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

문제

문제

출처

ICPC

런타임 에러가 나는데 이유가 뭔지 모르겠어요

socialmkd 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말