글 읽기 - 파이썬 시간초과

wodus0129 3년 전 0

다음과 같이 작성했는데 시간초과가 발생합니다.....무엇이 문제인가요?

size, lst = int(input()), []

for i in range(size, 0, -1):
    lst.append(i)

i = 1
while len(lst) > 1:
    if i % 2 == 0:
        lst.insert(0, lst[-1])
    i += 1
    del lst[-1]

print(lst[0])

sksms1375 3년 전 0

insert와 del은 시간복잡도가 O(N)입니다 다른걸 쓰셔야 될거 같습니다

huozuyinshua 2년 전 0

from collections import deque

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

문제

문제

출처

ICPC

파이썬 시간초과

wodus0129 3년 전 0

sksms1375 3년 전 0

huozuyinshua 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말