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

wootag2 2년 전 0

뭐가 잘못되었을까요...ㅠㅠ

def pac(m):
    if m>=2:
        return m*pac(m-1)
    elif m<=1:
        return 1
    
def c(n,m):
    return pac(n)//(pac(m)*(pac(n-m)))


n,m=map(int,input().split())
x=c(n,m)

x=list(map(int, str(x)))
count=0

x.reverse()
while True:
    if x[count] != 0:
        break
    count += 1

print(count)

jo49973477 1년 전 0

n,m이 몇억대의 수다보니까 그대로 대입해서 nCm을 구해버리면 시간초과가 날 수밖에 없어요

저도 고민중이지만 분명 더 현명한 방법이 있을 거에요

같이 고민해봐요!!

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

문제

문제

출처

ICPC

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

wootag2 2년 전 0

jo49973477 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말