[백준] 4949 균형 잡힌 세상

🌭 문제 설명

• 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.

• 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.

• 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.

• 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.

• 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.

• 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.

• 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.

• 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.
  정민이를 도와 문자열이 주어졌을 때 균형잡힌 문자열인지 아닌지를 판단해보자.

---

🍗 제한 사항

• 없음

---

🎁 입출력 예시

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

• 입력의 종료조건으로 맨 마지막에 온점 하나(".")가 들어온다.

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

---

😎 나의 풀이

while(True):
  s = input()

  if s == ".":
    break
  
  stack = []
  
  balanced = True
  
  for i in range(len(s)):
    if s[i] == '(' or s[i] == '[':
      stack.append(s[i])
    
    if s[i] == ')':
      # 스택이 비어있으면 안됨 
      if len(stack) == 0:
        balanced = False
        break
      last = stack.pop()
      if last != '(':
        balanced = False
        break
        
    if s[i] == ']':
      if len(stack) == 0:
        balanced = False
        break

      last = stack.pop()
      if last != '[':
        balanced = False
        break
      
  # 마지막에는 stack이 비어 있어야함
  if len(stack) != 0:
    balanced = False

  if balanced:
    print("yes")
  else:
    print("no")
      

1. s가 .이 나오면 반복문 종료
2. 스택을 선언하고 , 균형을 체크할 balanced 선언
3. 입력받은 문자열을 앞에서 부터 체크 하는데 먼저 ( , [이 나오면 스택에 푸쉬
4. )이 나왔을 때 스택의 마지막들어온 값을 pop해서 last 변수에 할당 한 후 last가 (이 아니면 balanced를 False로 바꾸고 break
5. 스택이 비어있으면 안되기 때문에 비어있으면 balanced를 False로 바꾸고 break
6. ]도 동일한 방법으로 진행
7. 마지막에 스택이 비어있어야 하기 때문에 안 비어있으면 balanced를 False
8. balanced의 상태에 따라 yes와 no를 출력한다.

---

🧵 다른 풀이

비슷

---

• balanced로 체크를 하는 방법과 , 문제가 처음엔 좀 난해했지만 풀이를 보고 스택의 감을 익힌 것 같다.