글 읽기 - 파이썬 42%에서 자꾸 시간초과가 나옵니다.

shch3653 1년 전 0

42% 이전까진 매끄럽게 올라가다가 42%에서 43%로 올라간 이후 시간초과가 발생합니다.

어떻게 더 수정을 해야할지 모르겠어서 질문 올립니다.

from collections import deque
import sys

b = deque(list(sys.stdin.readline().rstrip()))
a = deque()

left2 = 0
right2 = 0
cnt2 = 0

left3 = 0
right3 = 0
cnt3 = 0

for x in range(len(b)):
    x = b.popleft()
    if x == '(':
      a.append(x)
      left2 += 1
    elif x == '[':
      a.append(x)
      left3 += 1
    elif x == ')':
      if right2 <= left2:
        right2 += 1
        if len(a)!=0:
          if a[-1] == '(':
            a.pop()
            a.append(2)
            cnt2 += 1
          else:
            a.append(x)
      else:
        break
    elif x == ']':
      if right2 <= left2:
        right3 += 1
        if len(a)!=0:
          if a[-1] == '[':
            a.pop()
            a.append(3)
            cnt3 += 1
          else: 
            a.append(x)
      else:
        break

if left2 != right2 or left3 != right3:
  print(0)
else:
  left2 -= cnt2
  left3 -= cnt3
  while left2 + left3 != 0:
    for x in range(len(a)):
      try:
        if type(a[x]) is int :
            if a[x-1] == '(' and a[x+1] == ')':
              a[x] = a[x]*2
              del a[x+1]
              del a[x-1]
              left2 -= 1
            elif a[x-1] == '[' and a[x+1] == ']':
              a[x] = a[x]*3
              del a[x+1]
              del a[x-1]
              left3 -= 1
            elif type(a[x+1]) is int:
              a[x] = a[x]+a[x+1]
              del a[x+1]
      except:
        break

  print(sum(a))

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

문제

문제

출처

ICPC

파이썬 42%에서 자꾸 시간초과가 나옵니다.

shch3653 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말