글 읽기 - 시간초과가 왜 일어나는 걸까요?

ishs3311 1년 전 0

Pypy3로 해봐도 시간초과가 나네요. 어디서 줄여야 할까요?

t=int(input())
cnt=0
for i in range(t):
    a=int(input())
    b=int(input())
    d=[k+1 for k in range(b)]
    while 1:
        if cnt!=a:
            for j in range(b):
                d.append(sum(d[0:j+1]))
            del d[0:b]
            cnt+=1
        else:
            print(d[b-1])
            break

cinador 1년 전 0

for문 마지막에 cnt를 초기화 해주셔야합니다. 지금 코드로는 예제도 잘못된 답을 출력합니다.

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

문제

문제

출처

ICPC

시간초과가 왜 일어나는 걸까요?

ishs3311 1년 전 0

cinador 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말