2858 : 쇠막대기

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);
         
        String arr;
        int i, j;
        int wire = 0;
        int cut = 0;
         
        arr = scan.next();
         
        int len = arr.length();
         
        for (i = 0; i < len; i++) {
            if (arr.charAt(i) == '(') {
                wire++;
            }
            else if (arr.charAt(i) == ')' && arr.charAt(i - 1) == '(') {
                wire--;
                cut += wire;
            }
            else {
                wire--;
                cut++;
            }
        }
         
        System.out.printf("%d", cut);
         
    }
}

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2120&sca=2070