글 읽기 - [python] RR 지우고 reverse 를 사용시 통과는 하네요.

cyhh333 2년 전 0

뭘 하든 reverse를 쓰면 시간초과가 뜰 줄 알았는데,

의미없는 RR 제거하고 reverse를 이용하면 통과는 하네요.

아래 코드는 시간이 4800ms 걸리는 통과 코드입니다..

뭔가 문제가 의도한 바는 이게 아닐 것 같아서 말씀드려보았습니다.

큐를 사용해서 앞자르고 뒤자르고 하는 코드로 구현시 시간이 무려 1/20으로 줄어버려서 이게 의도한 바이지 않을까 싶습니다.

from sys import stdin

num = int(stdin.readline())

def solution(order, stk) : 
    stk_rev = stk
    stk_rev.reverse()
    order_list = list(order)
    order_list.reverse()
    while order_list :
        curr = order_list.pop()
        if curr == 'D' :
            if stk_rev :
                stk_rev.pop()
                continue
            else :
                print("error")
                return
        else :
            if order_list and order_list[-1] == 'R' :
                order_list.pop()
                continue
            else :
                stk_rev.reverse()
    if not stk_rev :
        print("[]")
    else :
        stk_rev.reverse()
        print('[' + ','.join(stk_rev) + ']')


for _ in range(num) :
    order = stdin.readline().rstrip()
    stk_num = int(stdin.readline())
    if stk_num == 0 :
        stk = []
        _ = stdin.readline()
    else :
        stk = list(stdin.readline().rstrip().strip(']').strip('[').split(','))
    solution(order, stk)

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

문제

문제

출처

ICPC

[python] RR 지우고 reverse 를 사용시 통과는 하네요.

cyhh333 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말