[백준][JAVA]11899번 : 괄호 끼워넣기

 

---

올바른 괄호는 ()이니까 

(면 스택에 추가하고,

)면 제거시킨다.

 

근데 만약에 ) 문자인데 스택이 비어있다면, 이는 올바른 괄호열이 아니니 카운팅 해준다.

 

 

import java.util.*;

class Main {
    public static void main(String args[]) throws Exception {
        Scanner kb = new Scanner(System.in);
        Stack<Character> stack = new Stack<>();
        int cnt=0;
        String s=kb.next();
        for(int i=0; i<s.length(); i++){
          char c=s.charAt(i);
          if(c=='(') stack.add(c);
          else{
              if(stack.empty()) cnt++;
              else stack.pop();
          }
        }
        cnt+=stack.size();
        System.out.println(cnt);
    }
}