[JAVA]백준 9012: 괄호

백준 9012: 괄호

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

풀이

• 열린 괄호가 먼저 나오고 닫힌 괄호가 나와야 함.
  • 괄호를 세는 cnt 변수 사용
  • 열린 괄호가 나오면 +1을 하고 닫힌 괄호가 나올 때 -1을 한다면 올바른 VPS는 최종 cnt 값이 0이 나와야 함.
  • ”))((“와 같이 반대로 나오는 경우에도 최종 cnt는 0이 나옴
    • 닫힌 괄호가 먼저 나와 cnt가 음수가 되는 즉시 종료하도록 하여 처리
  • 최종 cnt 에 따라 결과 출력

---

Issue

• 없음.