글 읽기 - python3 시간초과...

cyaninn 2년 전 0

이건 수식을 세울래도 어떻게 새울지 모르겠어서

무식하게 재귀로 돌렸더니 너무나 당연하게도

시간초과가 나와버렸습니다...

초등학생 수학 가르쳐준다는 마인드로 뭔가

획기적으로 시간을 단축시킬 방법 있을까요??

#https://www.acmicpc.net/problem/2775

def hmp(k,n) :
    floor=k
    num=n
    floor_ls=[]
    _sum=0
    if floor>1 :
        for i in range(1, n+1) :
            floor_ls.append( hmp(floor-1,i) )
    else : 
        for i in range(1, n+1) :
            _sum+=i
        return _sum
    result=sum(floor_ls)
    #print(floor_ls)
    return result


_t=int(input())
val=[]
for j in range(0,_t) :
    k=int(input())
    n=int(input())
    val.append(hmp(k,n))
    
for l in range(0,_t) :
    print(val[l])

cyaninn 2년 전 0

도움! 도움!

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

문제

문제

출처

ICPC

python3 시간초과...

cyaninn 2년 전 0

cyaninn 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말