글 읽기 - 런타임 에러 질문드립니다. (파이썬)

leekm12 3년 전 0

다음과 같이 dfs 로 찾아가는 풀이방식을 구현하였는데 런타임 에러가 나옵니다.

여러가지 그래프를 그려보고 혼자서 해봤는데 안되는 경우를 발견하지 못했습니다 ..

혹시 런타임 에러가 뜨는 이유를 알수 있을까요 ?

import sys
from collections import defaultdict

def dfs(start):
    global w
    if start==end:
        result.append(w)
        return
    checked[start]=True
    for isl,wgt in dari[start]:
        if checked[isl]==False:
            won=w
            w=min(w,wgt)
            dfs(isl)
            checked[isl]=False
            w=won

n,m=map(int,input().split())
checked=[False]*(n+1)

dari=defaultdict(list)

for _ in range(m):
    a,b,weight=map(int,input().split())
    dari[a].append([b,weight])
    dari[b].append([a,weight])

start,end=map(int,input().split())
if start==end:
    print(0)
    sys.exit()
result=[]
w=1e9
dfs(start)
print(max(result))

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

문제

문제

출처

ICPC

런타임 에러 질문드립니다. (파이썬)

leekm12 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말