글 읽기 - 파이썬 런타임에러..

sang8481 6년 전 0

살려주세요... 왜자꾸 파이썬으로 유니언파인드만 풀라그러면 런타임에러가 뜨는지 모르겠어요 ㅠㅠ

from sys import stdin, stdout

def find(par, x):
    if x == par[x]:
        return x
    par[x] = find(par, par[x])
    return par[x]

gates = int(stdin.readline().replace("\n", ""))
planes = int(stdin.readline().replace("\n", ""))
par = [i for i in range(gates+5)]
occ = 0
for _ in range(planes):
    x = int(stdin.readline().replace("\n", ""))
    y = find(par, x)
    if y == 0:
        break
    par[y] = y - 1
    occ += 1
stdout.write(str(occ) + "\n")

choko100 1년 전 0

파이썬의 재귀함수 호출 횟수 때문에 런타임 에러가 발생하신 것이 아닐까요?

(참고용 비슷한 질문답변: https://www.acmicpc.net/board/...)

해당 문제 해결을 위해서는 아래와 같이 재귀함수 최대 깊이를 늘려주시면 됩니다.

import sys
sys.setrecursionlimit(100000)

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

문제

문제

출처

ICPC

파이썬 런타임에러..

sang8481 6년 전 0

choko100 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말