글 읽기 - 시간초과가 나는 이유가 뭘까요? ㅠㅠ

james66won 7년 전 0

시간 초과가 날까봐 스택 2개를 만들었는데 그래도 시간 초과라고 뜨네요...

s=input()
stack1=[]
stack2=[]
for c in s:
    stack1.append(c)
n=int(input())
for i in range(n):
    s=input().split()
    if s[0]=='P':
        stack1.append(s[1])
    elif s[0]=='L':
        if stack1!=[]:
           stack2.append(stack1.pop())
    elif s[0]=='D':
        if stack2!=[]:
           stack1.append(stack2.pop())
    elif s[0]=='B':
        if stack1!=[]:
           stack1.pop()
for c in stack1:
    print(c, end='')
while stack2!=[]:
    print(stack2.pop(), end='')

gallopsys 7년 전 0

스택이 비어있는 걸 검사할 때 매우 느리지 않을까요...?

james66won 7년 전 0

그래서 원소의 개수를 세는 변수를 따로 선언했는데 그래도 시간초과가 뜨네요 ㅠㅠ

s=input()
stack1=[]
stack2=[]
size1=0
size2=0
for c in s:
    stack1.append(c)
n=int(input())
for i in range(n):
    s=input().split()
    if s[0]=='P':
        stack1.append(s[1])
        size1+=1
    elif s[0]=='L':
        if size1>0:
           stack2.append(stack1.pop())
           size1-=1
           size2+=1
    elif s[0]=='D':
        if size2>0:
           stack1.append(stack2.pop())
           size2-=1
           size1+=1
    elif s[0]=='B':
        if size1>0:
           stack1.pop()
           size1-=1
for c in stack1:
    print(c, end='')
while size2>0:
    print(stack2.pop(), end='')
    size2-=1

gallopsys 7년 전 1

이 문제를 파이썬으로 해결하려면 입출력 속도를 최대한 높여야 할 거 같네요.. sys.stdin.readlines()로 한꺼번에 읽고 끊은 다음, print로 일일히 출력하지 말고 한꺼번에 출력하도록 말이죠...

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

문제

문제

출처

ICPC

시간초과가 나는 이유가 뭘까요? ㅠㅠ

james66won 7년 전 0

gallopsys 7년 전 0

james66won 7년 전 0

gallopsys 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말