인프런 - 쇠막대기

import java.util.*;
class Main {	
	public int solution(String str){
		int cnt=0;
        Stack<Character> stack = new Stack<>();
        char[] c = str.toCharArray();
        for(int i=0; i<str.length(); i++){
            if (c[i] == '('){ // '(' 이면 스택에 쌓기
                stack.push('(');
            }
            else  { // 아니면 꺼내기
                stack.pop();
                
                if(c[i-1] == '(') cnt += stack.size(); //레이저
                else cnt += 1;
            }
        }

		return cnt;
	}
	public static void main(String[] args){
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		String str=kb.next();
		System.out.println(T.solution(str));
	}
}