[백준] 쇠막대기 10799 - JAVA

문제

https://www.acmicpc.net/problem/10799

10799번: 쇠막대기

 

코드

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

class Main {
	
	public static void main(String args[]) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));		
		
		String str = br.readLine();
		
		Stack<Character> stack = new Stack<>();
		
		int count = 0;
		for(int i=0;i<str.length();i++) {
			char ch = str.charAt(i);
			
			if(ch == '(') {
				stack.add(ch);
			}
			else {				
				if(str.charAt(i-1) == '(') {
					stack.pop();
					count += stack.size();
				}
				else {
					count += 1;
					stack.pop();
				}
				
			}
		}
		
		System.out.print(count);
		
	}
	
	
	
}