글 읽기 - 파이썬 입력 런타임에러 질문입니다

bcc0830 3년 전 0

USACO 홈페이지 테스트 케이스 5번까지는 답이 맞다가 n,m이 각각 10000이 들어오면 런타임에러가 나와요. print 찍으면 10000 10000이 나오는게 아니라 91 18785 H가 뜨네요 예외 처리해서 n,m을 10000으로 해도 정점 연결할 때 a,b로 입력받는 부분에서도 에러가 나오네요 어떻게 해야 하는지 궁금합니다 로직에는 문제가 없는 거 같은데..

import sys

def dfs(start):
    visited[start] = num
    for i in adj[start]:
        if visited[i] == 0 and cows[i] == cows[start]:
            visited[i] = num
            dfs(i)
# 여기서 1차적으로 에러
n, m = map(int, sys.stdin.readline().split())
cows = list(sys.stdin.readline().rstrip())
adj = [[] for _ in range(n)]
for i in range(n - 1):
    # n,m을 예외처리 시 10000으로 해도 여기서 다시 에러
    a, b = map(int, sys.stdin.readline().split())
    adj[a - 1].append(b - 1)
    adj[b - 1].append(a - 1)
visited = [0] * n
num = 0

for i in range(n):
    if visited[i] == 0:
        num += 1
        dfs(i)

ans = ''
for i in range(m):
    a, b, c = sys.stdin.readline().split()
    a = int(a)
    b = int(b)
    if cows[a - 1] == c or cows[b - 1] == c or visited[a - 1] != visited[b - 1]:
        ans += '1'
    else:
        ans += '0'
print(ans)

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

문제

문제

출처

ICPC

파이썬 입력 런타임에러 질문입니다

bcc0830 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말