글 읽기 - [python] 런타임 에러 질문있습니다

min19828257 6년 전 0

출력되는데 런타임 에러가 왜 나오는지 모르겠습니다

num1, num2 = map(int, input().split())

num3 = num1 - num2 + 1

def fac1(n):
    if n == num3:      
        return num3    
    return n * fac1(n - 1)

def fac2(n):
    if n == 0:
        return n
    else:
        if n == 1:
            return 1
        return n * fac2(n-1)

if fac2(num2) == 0:
    nnum = 1
else:
    nnum = fac1(num1)//fac2(num2)

m = str(nnum)
m = list(m)
m.reverse()
cnt = 0


for i in range(len(m)):
    if m[i] == "0":
        cnt += 1
    else:
        break
    
print(cnt)

jh05013 6년 전 0

재귀가 너무 많습니다.

jh05013 6년 전 0

재귀를 없애더라도 nCm을 시간 안에 계산할 수는 없습니다. 훨씬 효율적인 방법이 필요합니다.

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

문제

문제

출처

ICPC

[python] 런타임 에러 질문있습니다

min19828257 6년 전 0

jh05013 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말