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

백준 4949: 균형잡힌 세상

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

풀이

• Stack 사용
• 괄호를 여는 경우
  • Stack에 Push
• 괄호를 닫는 경우
  • Stack.peek()이 짝이 맞는 괄호인지 확인 후 아니라면 Stack에 Push 후 반복문 종료
• 반복문 종료 시 Stack이 비어있으면 괄호를 모두 사용 한 것 -> yes 출력
• Stack이 비어있지 않다면 짝이 맞지 않았다는 것 -> no 출력

---

Issue

• 스택이 비어있는 경우에 대한 예외처리를 확실히 해 주지 않아 틀렸음.