글 읽기 - 살려주세요

mygm1302 5년 전 0

RR처럼 두번 연속된건 지우게 했는데도 50%부근에서 시간초과가 뜹니다.

입출력 시간 오래걸려서인가 싶어서 바꿔봐도 안됩니다.

어떻게해야할까요...

import sys;
n=int(input());
for i in range(n):
    Str=sys.stdin.readline().replace('RR','');
    sys.stdin.readline();
    l=sys.stdin.readline()
    l=l[1:-2];
    error=False;
    if(len(l)==0):
        l=[];
    else:
        l=list(map(int,l.split(',')))
    j=0;
    while(j!=len(Str)):
        if Str[j]=='R':
            if(j<len(Str)-1):
                if(Str[j+1]=='R'):
                    j+=2;
                    continue;
            l.reverse();
        if Str[j]=='D':
            if(len(l)!=0):
                l.pop(0);
            else:error=True
        j+=1;
    if error:
        sys.stdout.write('error\n');
    else:
        s=str(l).replace(' ','')
        sys.stdout.write(s+'\n');
    

jh05013 5년 전 0

https://www.acmicpc.net/blog/v...

ploffer11 5년 전 0

일단 이문제는 REVERSE를 쓰는 문제가 아닙니다. REVERSE안써도 시간초과나는데 REVERSE쓰면 말할것도 없어요

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

문제

문제

출처

ICPC

살려주세요

mygm1302 5년 전 0

jh05013 5년 전 0

ploffer11 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말