잘 정리해보자

stack - 4949번 균형잡힌 세상 본문

알고리즘/백준

stack - 4949번 균형잡힌 세상

토마토오이 2021. 4. 13. 14:22

pytnon

while True :
  line = input().rstrip()
  if line == '.' : break
  
  stack = []; flag = True
  line_list = list(line)

  for txt in line_list :
    if txt == '(' or txt =='[' :
      stack.append(txt)
    elif txt == ']' :
      if stack and stack[-1] == '[' :
        stack.pop()
      else :
        flag = False
        break
    elif txt == ')' :
      if stack and stack[-1] == '(' :
        stack.pop()
      else :
        flag = False
        break
  print('yes' if flag and not(stack) else 'no')

 

 

 

문제 : www.acmicpc.net/problem/4949

'알고리즘 > 백준' 카테고리의 다른 글

stack - 4889번 안정적인 문자열  (0) 2021.04.13
stack - 9012번 괄호  (0) 2021.04.13
Comments