글 읽기 - 어떤 케이스가 문제였을까요?

ufshg 1년 전 0

일단 통과는 했습니다...허무하게도

아래는 제 코드이고, 75%에서 런타임에러 ValueError 받으며 통과를 못했었습니다.

딱 한줄에 주석처리를 해놨는데, except EOFError: 일 때는 계속 오류가 났지만 그냥 except: 로 고치니 맞았습니다.

이유가 뭘까요?

import sys
from collections import defaultdict
sys.setrecursionlimit(10**6)

def dfs(start, w = 0, visited = {}):
    global temp, node
    visited[start] = None
    stack = graph[start][:]

    while stack:
        w_, to = stack.pop()
        if to not in visited:
            dfs(to, w + w_, visited)

    if temp < w:
        temp, node = w, start

    visited.pop(start)
    return


graph = defaultdict(list)
temp, node = 0, 0

while True:
    try:
        a, b, w = map(int, input().split())
        graph[a].append((w, b))
        graph[b].append((w, a))
    #except EOFError:  이걸로 하니까 틀림
    except: # 고치니 맞음
        break

if graph:
    dfs(1)
    dfs(node)
    print(temp)
else:
    print(0)

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

문제

문제

출처

ICPC

어떤 케이스가 문제였을까요?

ufshg 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말