[백준] 10799 쇠막대기

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

10799번: 쇠막대기

2022-05-08

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;
 
public class Main505 {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(bf.readLine().trim());
        String str = st.nextToken();
 
        Stack<Character> s = new Stack<>();
        int answer = 0;
        for(int i = 0; i < str.length(); i++) {
            if(str.charAt(i) == '(') s.push('(');
            else {
                s.pop();
                if(str.charAt(i-1) == '(') answer += s.size();
                else answer++;
            }
        }
 
        System.out.println(answer);
    }
}

#문제풀이

 

여는 괄호 '(' 일 때, stack에 push 하고 닫는 괄호 ')'를 만날 때, stack에서 pop 하면서 동시에 바로 전 string 값을 비교하여, 레이져인지 아니면 그냥 닫는 괄호인지 체크