글 읽기 - 파이썬으로 예전에 통과했었던 코드를 제출해도 시간 초과라고 나옵니다...!

distinct19 7년 전 0

이유가 무엇일까요...?

어디를 고쳐야 할지 궁금합니다...!

# 최근에 제출한 코드 => 시간 초과

def solution(initTexts, cmdsLength):
    before_stack = initTexts
    after_stack = []
    cmds = []
    for _ in range(cmdsLength):
        cmd = input()
        if len(before_stack) == 0 and (cmd == "L" or cmd == "B"):
            continue
        elif len(after_stack) == 0 and cmd == "D":
            continue
        elif cmd == 'L':
            after_stack.append(before_stack.pop())
        elif cmd == 'D':
            before_stack.append(after_stack.pop())
        elif cmd[:1] == 'P':
            before_stack.append(cmd[2:])
        elif cmd == 'B':
            before_stack.pop()
    print("".join([x for x in before_stack + after_stack[::-1]]))

solution(list(input()), int(input()))

# 예전에 통과했었던 코드 => 지금 제출하면 시간 초과

cmds = []
left = []
right = []

texts = input()

for text in texts:
    left.append(text)

for i in range(int(input())):
    cmds.append(input())

for cmd in cmds:
    if len(left) == 0 and (cmd == "L" or cmd == "B"):
        continue
    elif cmd[0] == "P":
        left.append(cmd[2:])
    elif cmd == "L":
        right.append(left.pop())
    elif cmd == "D":
        if len(right) == 0:
            continue
        left.append(right.pop())
    elif cmd == "B":
        left.pop()

print("".join([x for x in left + right[::-1]]))

psychobabo 7년 전 1

input => read, print => write로 한번 시도해보세요~

import sys
read=lambda:sys.stdin.readline().strip()
write=lambda x:sys.stdout.write(x+"\n")

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

문제

문제

출처

ICPC

파이썬으로 예전에 통과했었던 코드를 제출해도 시간 초과라고 나옵니다...!

distinct19 7년 전 0

psychobabo 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말