[백준] 11899번 : 괄호 끼워넣기

 

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

11899번: 괄호 끼워넣기

푸는 문제집에 유형이 스택이 많이 나오는 거 같다.

https://www.acmicpc.net/workbook/view/9432

문제집: 문자열 실버 문제 모음 (y_cat)

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

public class Main {
	public static void main(String[] args) throws Exception {

		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		Stack<Character> stack = new Stack<>();

		String str = bf.readLine();
		int cnt = 0;
		for (int i = 0; i < str.length(); i++) {
			if (str.charAt(i) == '(') {
				stack.add(str.charAt(i));
				continue;
			}
			if (!stack.isEmpty()) {
				if (str.charAt(i) == ')') {
					stack.pop();
					continue;
				}
			}
			cnt++;
		}
		System.out.println(cnt + stack.size());
	}
}