BOJ/백준 - 9012 괄호 JAVA

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

 

 

여는 괄호에는 push,

닫는 괄호에는 pop을 해주면 괄호의 한 쌍을 맞출 수 있다.

 

닫는 괄호인데 스택이 비어있거나,

한 줄을 끝냈는데 스택에 뭐가 남아있으면 짝이 안 맞는 것이다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
 
        int N = Integer.parseInt(br.readLine());
 
        while (N-- != 0) {
            Stack<Character> stack = new Stack<>();
            String str = br.readLine();
            boolean check = true;
 
            for (int i = 0; i < str.length(); i++) {
                if (str.charAt(i) == '(') {
                    stack.push('(');
                } else {
                    //안비었으면
                    if(!stack.empty()) stack.pop();
                    //비었으면
                    else {
                        check=false;
                        break;
                    }
                }
            }
            //비었으면
            if(check && stack.empty()) sb.append("YES").append("\n");
            //안비었으면
            else sb.append("NO").append("\n");
        }
 
        System.out.print(sb);
    }
}