글 읽기 - 파이썬 시간초과 해결 또는 미해결..?

whgdkgo0716 2년 전 0

안녕하세요 제가 아래 코드로 작성해서 python3로 돌리면 시간초과가 뜨는데 pypy3로 돌리면 시간초과가 안납니다..오히려 정답입니다..

이유가 뭔지 아시는 분

def recursive(k, n):    #재귀는 쉽게 돌아갈수 있음 , 헷갈리지말기
    count = 0
    if k == 0:
        return n
    else:
        for i in range(1,n+1):
            count += recursive(k-1, i)
    return count
    
T = int(input())

for _ in range(T):
    k = int(input())    #층
    n = int(input())    #호
    print(recursive(k,n))


# for _ in range(T):
#     k = int(input())    #층
#     n = int(input())    #호


        
                

lcr7324 2년 전 0

원래 python3가 pypy3보다 많이 느립니다.

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

문제

문제

출처

ICPC

파이썬 시간초과 해결 또는 미해결..?

whgdkgo0716 2년 전 0

lcr7324 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말