acmicpc

[BAEKJOON] 10799. 쇠막대기

코드와이 2021. 2. 26. 10:31

 

문제링크

www.acmicpc.net/problem/10799

 

10799번: 쇠막대기

여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저

www.acmicpc.net

 

package acmicpc.Silver3;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class 쇠막대기 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		char[] arr = br.readLine().toCharArray();
		
		int sum = 0, ans = 0;
		for(int i = 0 ; i < arr.length ; i++) {
			if(arr[i] == '(') sum += 1;
			else {
				sum--;
				if(arr[i - 1] == '(') {
					ans += sum;
				}
				else {
					ans += 1;
				}
			}
		}
		System.out.println(ans);
	}
}