백준 9012번 - 괄호 (Java 8)

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

9012번: 괄호

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main {
    static Stack<Character> stack = new Stack<>();

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int numOfCase = Integer.parseInt(br.readLine());

        for (int i = 0; i < numOfCase; i++) {
            String input = br.readLine();
            stack.clear();
            System.out.println(checkVPS(input));
        }
    }

    public static String checkVPS(String input) {
        for (int i = 0; i < input.length(); i++) {
            char ch = input.charAt(i);

            if (ch == '(') {
                stack.push('(');
            }
            if(stack.isEmpty()){
                return "NO";
            }
            if ((!stack.isEmpty()) && ch == ')' ) {
                stack.pop();
            }
        }
        if (stack.empty()) {
            return "YES";
        }
        return "NO";
    }
}

 

참고 : 

https://st-lab.tistory.com/178

[백준] 9012번 : 괄호 - JAVA [자바]