글 읽기 - 시간초과 질문드립니다.

mydream11123 2년 전 0

R이 짝수번 나오는 경우에 대해서도 처리를 하였는데

시간초과가 뜨는 원인이 무엇인지 잘 모르겠습니다.

import sys

def R(array):
    newarr = [0]*len(array)
    for i in range(len(array)):
        newarr[i] = array[len(array)-1-i]

    return newarr

def D():
    if len(arr) == 0:
        return False
    else:
        del arr[0]
        
def arrInput(arrayStr):
    newarrStr = arrayStr[1:-1]
    if(len(newarrStr) == 0):
        return []
    else:
        return list(map(int, newarrStr.split(',')))

tc = int(sys.stdin.readline())
for _ in range(tc):
    nonVal = False
    func = list(sys.stdin.readline().strip())
    length = int(sys.stdin.readline())
    arr = arrInput(sys.stdin.readline().strip())

    for i in range(len(func)):
        if func[i] == "P":
            continue
        if func[i] == "R":
            if (i+1) < len(func) and func[i+1]== "R":
                func[i+1] = "P"
            else:
                arr = R(arr)
        if func[i] == "D":
            if D() == False:
                nonVal = True
                break
    if nonVal:
        print("error")
    else:        
        print(arr)

djm03178 2년 전 0

https://www.acmicpc.net/board/... 의 1, 2번을 참고하세요.

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

문제

문제

출처

ICPC

시간초과 질문드립니다.

mydream11123 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말