글 읽기 - 파이썬 "런타임 에러"라고 뜹니다.

zookeeper_464 3년 전 0

7%에서 런타임에러가 뜨는데 뜨는 이유를 잘 모르겠습니다. 도와주실분 계실까요? ㅠㅠ

import sys
input = sys.stdin.readline

n, m = map(int,input().split())
lst = [[] for i in range(n+1)]
weight = [0 for i in range(n+1)]
answer = 0

for i in range(m):
  x, y, c = map(int,input().split())
  lst[x].append((y,c))
  lst[y].append((x,c))

start, end = map(int,input().split())
#변수 입력

def check (s, depth):
  global start, end, weight, answer
  depth += 1
  if depth == n:
    return False
  #너무 깊게 들어간다면 탈출
    
  for e, wt in lst[s]:
    if wt < answer:
      pass
    #다리가 버티는 무게가 현재보다 약하다면 탈출
    
    if weight[s] == 0: w = wt
    else: w = min(weight[s],wt)
    #시작부터 e에 도착할때까지 현 경로에서 버틸 수 있는 무게
    
    if e == start:
      pass
    #출발점으로 돌아온다면 탈출
    
    elif e == end:
      answer = max(answer,w)
      return True
    #도착지점에 도달하면 답 변경
    
    else:
      weight[e] = max(w,weight[e])
      check(e,depth)
    #도착지와 출발지가 아니라면 새롭게 경로 탐색
    
check(start,0)
print(answer)

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

문제

문제

출처

ICPC

파이썬 "런타임 에러"라고 뜹니다.

zookeeper_464 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말