본문 바로가기
🔅코딩테스트 공부🔅/❗백준

[백준] 4949번 균형잡힌 세상(python)

by 윤무무 2023. 2. 15.

https://www.acmicpc.net/problem/4949

 

4949번: 균형잡힌 세상

각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에

www.acmicpc.net

 

1. 내가 작성한 코드
while True:
  arr = list(input())

  if arr == ["."]: #.만나면 종료
    break

  stack = []
  
  for i in arr:
    if i == "[" or i == "(":
      stack.append(i)

    elif i == "]":
      if len(stack) != 0 and stack[-1] == "[":
        stack.pop()
      
      else:
        stack.append("]")
        break

    elif i == ")":
      if len(stack) != 0 and stack[-1] == "(":
        stack.pop()
      
      else:
        stack.append(")")
        break
    
  
  if len(stack) > 0:
    print("no")
  else:
    print("yes")

댓글