백준 10799 - 쇠막대기(자바 구현)

public class Q_10799 {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));

        try {
            String readLine = bufferedReader.readLine();
            int result = 0;

            for(int i = 0; i < readLine.length(); i++) {
                char c = readLine.charAt(i);
                if(c == ')') {
                    if(!stack.empty()) {
                        Integer pop = stack.pop();
                        if(pop == i-1) { //바로 이전의 인덱스라면? 레이저
                            int size = stack.size();
                            result += size;
                        }else {
                            result += 1;
                        }
                    }
                }else {
                    stack.push(i); //스택 값의 위치(인덱스)
                }
            }
            System.out.println(result);
        } catch (IOException e) {
            e.printStackTrace();
        }
    }
}

 

URL :  https://www.acmicpc.net/problem/10799