import java.util.*;

public class Stick{
	int sPoint;
	int ePoint;
	 public Stick(int sPoint,int ePoint){
	        this.sPoint=sPoint;
	        this.ePoint=ePoint;
	    }
	    public int getSPoint(){
	        return this.sPoint;
	    }
	    public int getEPoint(){
	        return this.ePoint;
	    }
}// 막대의 시작점과 끝점을 가지고 있는 객체

class Solution {
	ArrayList<Integer> laser=new ArrayList<>(); // 레이저 시작 인덱스를 가진 배열
	ArrayList<Integer> stack=new ArrayList<>(); // 막대 위치 계산을 위한 스택
	ArrayList<Stick> stick=new ArrayList<>(); // 막대의 시작점과 끝점을 가지는 객체의 리스트
	
	public int solution(String arrangement) {
		int answer=0;
		
		for(int i=0;i<arrangement.length();i++) {
			if(arrangement.charAt(i)=='(') {
				stack.add(i);
			}else if(arrangement.charAt(i)==')'){
				int sp=pop();
				int ep=i;
				if(ep-sp==1) {
					laser.add(sp);
				}// 만약 길이가 1이라면 레이저 시작점을 레이저 배열에 넣는다
				else {
					Stick newStick=new Stick(sp,ep);
					stick.add(newStick);
				}// 길이가 1이 아니라면 새로운 막대이므로 stick list에 넣는다
			}
		}// 문자열 연산을 통해 레이저와 막대를 구분하는 과정
		
		for(int i=0;i<stick.size();i++) {
			int sp=stick.get(i).getSPoint();
			int ep=stick.get(i).getEPoint();
			int cutLaser=0;
			for(int idx:laser) {
				if(idx>sp && idx<ep) {
					cutLaser++;
				}// 막대 안에 포함된 레이저의 개수를 구한다.
			}
			answer=answer+cutLaser+1; 
            // 막대 내부에 포함된 레이저의 개수가 n개이면 잘린 막대조각은 n+1개이다.
		}// 막대마다 잘려지는 개수를 구하고, answer에 그 값을 더한다.  
        
		return answer;
	}
	
	public int pop(){
		int element=stack.get(stack.size()-1);
		stack.remove(stack.size()-1);
		
		return element;
	};// stack의 pop연산 구현
}

import java.util.Stack;

class Solution {
    public int solution(String arrangement) {
        int answer = 0;
        Stack<Integer> stack = new Stack<>();

        for (int i=0; i < arrangement.length(); i++) {
            if (arrangement.charAt(i) == '(') {
                stack.push(i);
            } else {
                stack.pop();
                if (arrangement.charAt(i-1) == '(') {
                    answer += stack.size();
                } else {
                    answer += 1;
                }
            }
        }
        return answer;
    }
}