[백준] 4949번 : 균형잡힌 세상

문제

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

풀이

[백준] 4949 : 균형잡힌 세상 🥈(실버4)
🎯 정답률 :32.389%

• [자료구조 : 스택(Stack)]

<✅ 문제 요약>

0. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.
1. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.
2. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.
3. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.
4. 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.

<✅ 출력>

각 줄마다 해당 문자열이 균형을 이루고 있으면 "yes"를, 아니면 "no"를 출력한다.

<✅ 풀이방법 >

0. 괄호 열고 닫고니까 stack에 ( or [ 이거 넣어주고 ] ) 이거일때 stack의 -1값 확인해서 짝맞으면 pop
1. 마지막 나왔을때 짝 안맞으면 stack 은 비어있지 않을테니까 no 출력

<✅ 스택(Stack)으로 푼 이유 >

0. 괄호가 열릴때 넣어주고 닫힐때 빼주면서 확인하는 LIFO 방식에 적합하기 때문이다.

코드(code)

while True :
    string = input()
    stack = []
    if string == '.':
        break
    for s in string:
        if s == '[' or s == '(':
            stack.append(s)
        elif s == ']':
            if len(stack) != 0 and stack[-1] == '[':
                stack.pop()
            else:
                stack.append(s)
                break   
        elif s == ')':
            if len(stack) != 0 and stack[-1] == '(':
                stack.pop()
            else:
                stack.append(s)
                break
    if stack :
        print('no')
    else:
        print('yes')

회고

Stack 자료구조 자주 등장하지만 괄호에 관한 짝을 찾는것에 아주 적합하다.
https://www.acmicpc.net/problem/2504 [괄호의 값]🥈(실버1) 문제도 비슷하다 풀어보길 바란다.

• [해당 코드]

  https://github.com/joejames0830/ps_study/blob/main/Ect/4949(%EA%B7%A0%ED%98%95%EC%9E%A1%ED%9E%8C%20%EC%84%B8%EC%83%81).py