글 읽기 - [python] 런타임 에러 및 반례 질문입니다.

ktf3116 4년 전 0

기본적으로 dfs방식을 사용하여서 dfs함수가 호출되는 횟수를 n+1 크기의 배열에 저장하였습니다.

후에 해당 배열에서 최댓값을 가지는 배열의 index를 출력하는 방식으로 하여서 예제는 옳은 값이 나왔는데요.

제출하면 런타임 에러가 나옵니다.

게시판의 반례들은 모두 넣어봤는데 혹 다른 반례나 왜 런타임 에러나 나는지 여쭤보고 싶어서 질문드립니다.

def dfs(k,v):
    visited[v] = True
    for next_pos in arr[v]:
        if not (visited[next_pos]):
            dfs(k,next_pos)
            counted[k] += 1
    return counted[k]

n,m = map(int, input().split())
arr = [[] for _ in range(n+1)]
counted = [0] * (n+1)
visited = [False] * (n+1)
max_value = -1
result = []
for _ in range(m):
    a,b = map(int,input().split())
    arr[b].append(a)
for i in range(1,n+1):
    c = dfs(i,i)
    if c > max_value:
        result = [i]
        max_value = c
    elif c == max_value:
        result.append(i)
        max_value = c
    visited = [False] * (n+1)
for e in result:
    print(e, end=" ")

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

문제

문제

출처

ICPC

[python] 런타임 에러 및 반례 질문입니다.

ktf3116 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말