[SWEA] 5432. 쇠막대기 자르기

5432. 쇠막대기 자르기

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVl47b6DGMDFAXm&categoryId=AWVl47b6DGMDFAXm&categoryType=CODE&problemTitle=%EC%87%A0%EB%A7%89%EB%8C%80%EA%B8%B0&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

// 210204

import java.io.*;
import java.util.*;

public class Solution_D4_5432_쇠막대기자르기 {
	public static void main(String[] args)  {
		Scanner sc = new Scanner(System.in);
		
		int T = sc.nextInt();
		
		for (int tc=1; tc<=T; tc++) {
			char[] arr = sc.next().toCharArray();
			int cnt = 0;
			int res = 0;
			
			for (int i=0; i<arr.length; i++) {
				if (arr[i] == '(') cnt++;
				else {
					cnt--;
					if (arr[i-1] == ')') res++;
					else res += cnt;
				}
			}
			
			System.out.println("#" + tc + " " + res);
		}// for
		
		sc.close();
	}
}