[2024 동계 모각코] 4회차 (2025/01/28)

.[공부 내용]

백준 4949, 균형잡힌 세상

 

<문제>

소괄호와 대괄호를 포함한 VPS 찾기 문제

 

<Python 코드>

import sys

def is_balanced(sentence):
    stack = []
    for char in sentence:
        if char in "([":  # 여는 괄호는 스택에 추가
            stack.append(char)
        elif char == ')':
            if len(stack)==0 or stack[-1] != '(':  # 스택이 비었거나 짝이 안 맞으면
                return "no"
            stack.pop()  # 짝이 맞으면 pop
        elif char == ']':
            if len(stack)==0 or stack[-1] != '[':
                return "no"
            stack.pop()

    return "yes" if len(stack)==0 else "no"  # 스택이 비어 있으면 yes, 남아 있으면 no

while True:
    inp = sys.stdin.readline().rstrip()  # 개행문자 제거
    if inp == ".":  # 종료 조건
        break
    print(is_balanced(inp))

 

스택을 이용한 풀이