글 읽기 - pypy queue는 시간초과이고 deque은 통과인 이유가 뭘까요?

injoon2018 3년 전 0

다르게 구현이 되어있는건가요?

'''
Problem Solving Baekjoon 1158
Date: July 24, 2020
'''
from collections import deque
N, K = map(int, input().split())
dq = deque()
for i in range(N):
    dq.append(i+1)
removed = []
while len(dq)>0:
    for _ in range(K-1):
        dq.append(dq.popleft())
    removed.append(dq.popleft())

print("<", end="")
for i in range(len(removed) -1):
    print(str(removed[i])+", ", end="")
print(str(removed[-1])+">")

djm03178 3년 전 1

queue는 멀티스레드를 위한 모듈이기 때문에 단일스레드에 쓰기에는 비효율적입니다.

injoon2018 3년 전 0

@djm03178 감사합니다!

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

문제

문제

출처

ICPC

pypy queue는 시간초과이고 deque은 통과인 이유가 뭘까요?

injoon2018 3년 전 0

djm03178 3년 전 1

injoon2018 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말