[백준] 201 - 자료구조 1 (연습) : 쇠막대기 (!) (10799번 JAVA)

[백준] 201 - 자료구조 1 (연습) : 쇠막대기 (10799번)

---

[풀이 방법]

---

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

public class Main{
    
    public static void main(String[] args) throws IOException{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        String str = br.readLine();

        Stack<Character> stack = new Stack<>();
        int piece = 0;

        for(int i=0; i<str.length(); i++){

            if (str.charAt(i) == '('){
                stack.push(str.charAt(i));
            }
            else if(str.charAt(i) == ')'){
                stack.pop();

                // '레이저' 인 경우
                if (str.charAt(i-1) == '('){
                    piece += stack.size();
                }
                // '막대 끝' 인 경우
                else {
                    piece += 1;
                }
            }
        }

        bw.write(piece + "\n");
        bw.flush();
        bw.close();
    }
}