글 읽기 - 시간초과

wodus0129 3년 전 0

다음과 같이 작성했더니 시간초과가 발생합니다.

무엇이 문제인가요?

import sys
n, queue = int(sys.stdin.readline()), []

for i in range(n, 0, -1):
    queue.append(i)

while len(queue) >= 1:
    if len(queue) == 1:
        print(queue[0])
        break
    else:
        queue.insert(0, queue[-2])
        del queue[-1]
        del queue[-2]

roamingman 3년 전 0

저도 거의 동일하게 풀어서 시간초과가 발생하였습니다. 왜 발생하였는지는 정확하게 분석해보지는 않았습니다만,

조금 다른 방식으로 풀어보았는데요. 아래 동영상 보시면 도움이 될 것 같습니다.

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

문제

문제

출처

ICPC

시간초과

wodus0129 3년 전 0

roamingman 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말