BOJ_4949 : 균형잡힌 세상

👉 문제링크

4949번: 균형잡힌 세상

---

---

🔸 문제 분석 🔸

• 문자열을 처리와 스택 활용이 합쳐져있는 문제이다.

🔸 코드 🔸

import sys

input = sys.stdin.readline

while(True):
    ss = input().rstrip()
    if ss == ".": break

    stack = []
    check = False
    for c in ss:
        if c == '(' or c == '[':
            stack.append(c)
        elif c == ')':
            if len(stack) == 0 or stack[-1] != '(': check = True
            else: stack.pop(-1)
        elif c == ']':
            if len(stack) == 0 or stack[-1] != '[': check = True
            else: stack.pop(-1)
    
    if check: print("no")
    else:
        if len(stack) != 0: print("no")
        else: print("yes")

🔸 코드 해석 🔸

• 한 줄 입력이 긴 것 같아 빠른 입력을 사용했다.
• stack 리스트를 스택으로 활용했다.
  • 괄호의 쌍이 맞으면 쌍을 스택에서 제거한다.
• 쌍이 맞지 않는 문자열이면 check를 True로 바꿔준다.

---

🔸 end 🔸

• 지금보니 check가 True가 될 때 break를 넣어줘야 하는데 그냥 진행해도 통과됐다.
• 첫 시도에서 의도치않게 오타로 인한 from turtle import st 이라는 모듈이 들어가서 채점을 실패했다.
  • 오타에 주의해야겠다. vscode의 편의성이 방해가 된 부분이다...