백준 10799_쇠막대기_JAVA

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

10799번: 쇠막대기

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        char[] charArr = br.readLine().toCharArray();

        int count = 0; // 막대기 갯수
        int answer = 0; // 총 갯수

        for (int i = 0; i < charArr.length; i++) {
            if (charArr[i] == '(') {
                count++;
            } else {
                count--;
                if (charArr[i - 1] == '(') {
                    answer += count;
                } else {
                    answer++;
                }
            }
        }
        System.out.println(answer);
    }
}

 

 

회고

- 조금 걸리긴 했지만 식을 찾으니 구현하긴 쉬운 문제였다.