[백준] 10799번 : 쇠막대기

JAVA / 쇠막대기

 

 

 

---

 

 

문제

 

나의 풀이

package heybob;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class bj10799 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input = br.readLine();

        Stack<Character> stack = new Stack<>();
        int result = 0;
        for (int i = 0; i < input.length(); i++) {
            char ch = input.charAt(i);

            if(ch == '('){
                stack.push(ch);
            }else{
                stack.pop();

                if(input.charAt(i - 1) == '('){
                    result += stack.size();
                }else{
                    result += 1;
                }
            }
        }

        System.out.println(result);
    }
}