백준 10799: 쇠막대기 (java)

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

public class BOJ10799 {
    int result = 0;
    Stack<Character> stack = new Stack<>();

    public void solution() throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();

        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                stack.push(s.charAt(i));
            }
            else {
                if (s.charAt(i-1) == '(') { // 레이저인 경우
                    stack.pop(); // 앞에서 막대라고 착각하고 stack에 s[i]를 넣었으므로 pop
                    result += stack.size(); // 막대의 개수만큼 추가
                }
                else { // 레이저가 아닌 막대의 끝인 경우
                    stack.pop(); // 막대의 개수를 1 감소
                    result += 1; // 막대 1개가 절단된 것과 동일한 상황이므로 1 추가
                }
            }
        }
        System.out.println(result);
    }

    public static void main(String[] args) throws Exception {
        new BOJ10799().solution();
    }
}

 

이 문제는 오히려 그림을 그리니 헷갈렸던 문제...

그리고 나는 닫는 괄호도 Stack에 넣어야 한다고 생각했는데, 아니였다..

 

흑