글 읽기 - 분수찾기 런타임에러 질문입니다.

dxodnd 5년 전 0

왜 에러가 나는지 아시는 분은 알려주시면 감사하겠습니다..

N = int(input())
def infi(n):
    if n < 2:
        return n
    return infi(n - 1) + n

for a in range(N):
    if infi(a) >= N:
        infi_a = a
        break
    
result = (a + 1)


if N == 1:
    print("1/1")
elif N == 2:
    print("1/2")
else:
    if a % 2 == 0:
        print(str(N - infi(a-1)) +  "/" + str(result -(N - infi(a-1))))
    else:
        print(str(result -(N - infi(a-1)))+ "/" + str(N - infi(a-1)))

nova9128 5년 전 0

RecursionError: maximum recursion depth exceeded in comparison

재귀로 너무 반복적으로 함수속을 반복적으로 들어가면 파이썬은 에러납니다.

다만 문제 조건이 10,000,000 이니까

이러면 아래 소스처럼

탐색깊이 제한을 넓혀주면 정답은 받을수 있지만 이문제처럼 조건이 한정적일때만 사용가능합니다.

import sys

sys.setrecursionlimit(15000)

import sys
sys.setrecursionlimit(15000)
N = int(input())
def infi(n):
    if n < 2:
        return n
    return infi(n - 1) + n

for a in range(N):
    if infi(a) >= N:
        infi_a = a
        break
    
result = (a + 1)


if N == 1:
    print("1/1")
elif N == 2:
    print("1/2")
else:
    if a % 2 == 0:
        print(str(N - infi(a-1)) +  "/" + str(result -(N - infi(a-1))))
    else:
        print(str(result -(N - infi(a-1)))+ "/" + str(N - infi(a-1)))

dxodnd 5년 전 0

감사합니다..

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

문제

문제

출처

ICPC

분수찾기 런타임에러 질문입니다.

dxodnd 5년 전 0

nova9128 5년 전 0

dxodnd 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말