글 읽기 - [python3] 시간을 줄일 수 있는 방법을 잘 모르겠습니다.

pchs98 3년 전 0

계속 시간초과가 뜨는데 어떻게 시간을 줄여야할지 모르겠습니다.

도움 주시면 감사하겠습니다!

N=int(input())
def sigma(k,n):
    if k==0:
        return n
    if n==1:
        return 1
    return sigma(k,n-1)+sigma(k-1,n)
for x in range(N):
    K=int(input())
    N=int(input())
    print(sigma(K,N))

qjatn1009 3년 전 0

pypy3으로 돌리면 시간초과가 안뜨긴 하네용

재귀 말고 다른 방법이 있긴해요

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

문제

문제

출처

ICPC

[python3] 시간을 줄일 수 있는 방법을 잘 모르겠습니다.

pchs98 3년 전 0

qjatn1009 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말