99클럽 코테 스터디 7일자 TIL [04/08]

참여 난이도

자바/미들러

오늘의 문제

백준 10799 쇠막대기

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();

        Stack<Character> stack = new Stack<>();
        int result = 0;

        for (int i = 0; i < input.length(); i++) {
            char curr = input.charAt(i);

            if (curr == '(') {
                stack.push(curr);
            } else {
                stack.pop();

                if (input.charAt(i - 1) == '(') {
                    result += stack.size();
                } else {
                    result += 1;
                }
            }
        }

        System.out.println(result);
    }
}