글 읽기 - 시간초과 도와주세요 [파이썬]

min19828257 6년 전 0

질문검색해서 다른분들이 하신거 보고 고쳐봤는데 계속 시간초과가납니다 ㅠ

import sys

sys.setrecursionlimit(5500)

num1, num2 = map(int,sys.stdin.readline().split())
jo = [x+1 for x in range(num1)]

b = []

def mo():
    cnt = 0
    
    while len(jo) != 0:
        if cnt == num2-1 :
            b.append(jo[0])
            jo.pop(0)
            mo()
        if len(jo) == 1:
            b.append(jo[0])
            jo.pop(0)
        elif len(jo) == 0:
            return b
        else:
            jo.append(jo[0])
            jo.pop(0)
        cnt += 1
    
mo()

print("<",end='')
for i in range(len(b)):
    if i == len(b)-1:
        print(b[i],end="")
    else:
        print(b[i],end=", ")
print(">")

jh05013 6년 전 0

리스트의 pop(0)는 맨 앞 원소를 빼면서 나머지 원소를 하나하나 왼쪽으로 옮깁니다. 절대로, 절대로 하면 안 됩니다.

min19828257 6년 전 0

전체를 옮겨서 시간이 많이 걸리는가요??

jh05013 6년 전 0

네. pop(0)와 같은 효과를 더 빠른 시간에 내는 방법은 없습니다. 자료구조를 바꾸거나 풀이를 바꿔야 합니다.

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

문제

문제

출처

ICPC

시간초과 도와주세요 [파이썬]

min19828257 6년 전 0

jh05013 6년 전 0

min19828257 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말