글 읽기 - 시간 초과가 나옵니다.

jn2244 2년 전 0

아래 소스 코드와 같이 작성했는데 시간초과 에서 나옵니다..

그리고 추가 질문으로 문제에서

AC는 정수 배열에 연산을 하기 위해 만든 언어

와 같이 정수 배열이라 정의 되어 있길래 array 모듈을 사용했는데, 이러한 문제의 경우는 꼭 collections 의 deque 를 써야 하는건가요?

답변부탁드립니다.. ㅠㅠ

import sys
from array import array

def R() -> bool:
    arr.reverse()    
    return True

def D() -> bool:
    try:
        arr.pop(0)
    except IndexError:
        print('error')
        return False
    return True

if __name__ == '__main__':
    n = int(sys.stdin.readline())
    
    while n:
        n -= 1
        funcs = sys.stdin.readline().strip()    
        arr_num = int(sys.stdin.readline())    
        arr_index = eval(sys.stdin.readline().strip())    
        
        arr = array('i', arr_index)        
        
        flag = None
        for func in funcs:            
            flag = eval(f'{func}()')
            if flag == False:
                break
        if flag:
            print('[',end='')        
            for i in arr:
                print(i,end='')
                if i != arr[-1]:
                    print(',',end='')
            print(']')

kabosu11941 2년 전 1

arr.reverse()는 배열의 크기만큼 시간이 들어요.

그래서 R이 많은 테스트 케이스가 주어진다면 시간 초과가 뜨겠죠!

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

문제

문제

출처

ICPC

시간 초과가 나옵니다.

jn2244 2년 전 0

kabosu11941 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말