글 읽기 - 파이썬-시간초과라고 뜨네요....

adventure2165 5년 전 0

아직 확실하게는 잘 모르겠는데 자꾸 시간초과가 나네요.

Input() 함수가 문제인지... 아니면 reverse 과정에서 시간초과가 나게 되는것인지 아님 기타의 문제인지 궁금합니다.

import collections
a = int(input())
for i in range(a):
    flag = 0
    order = input()
    length = input()
    input_list = input()
    input_list = input_list[1:-1]
    try:
        aaa = list(map(int,input_list.split(",")))
    except:
        aaa = []
    numbers = collections.deque(aaa)
    if len(numbers)==1:
        flag = 1
    else:
        order = order.upper()
        for j in order:
            if j == "R":
                numbers = list(numbers)
                numbers = numbers[::-1]
                numbers = collections.deque(numbers)
            elif j == "D":
                if len(numbers) == 0:
                    flag = 1
                    break
                else:
                    numbers.popleft()
    if flag == 1:
        print('error')
    else:
        print(list(numbers))

milkclouds 5년 전 0

reverse 연산을 할 때 numbers[::-1]을 해버리면 number 배열의 길이 만큼 연산이 필요합니다

reverse 연산을 하지 않은 상태에서 앞을 pop한다고 하면, reverse 연산이 홀수번 되있을때 뒤를 pop하면 뒤집은 것과 같은 효과가 나옵니다

hihunjin 5년 전 1

뒤집을때 뒤집고, 뺄때 빼면, 시간초과납니다.

뒤집는 행위를 저장하고 빼는 행위를 저장해서 가장 마지막에 시행해주세요.

luniro 5년 전 0

https://www.acmicpc.net/board/view/25456

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

문제

문제

출처

ICPC

파이썬-시간초과라고 뜨네요....

adventure2165 5년 전 0

milkclouds 5년 전 0

hihunjin 5년 전 1

luniro 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말