백준[JAVA] 9012.괄호- 자바

📖 문제

📃 코드

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

public class Main {
    public static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(br.readLine());
        while (N > 0) {
            sb.append(vps()+"\n");
            N--;
        }
        System.out.println(sb);
    }

    public static String vps() throws IOException {
        Stack<Character> stack = new Stack<>();

        String s = br.readLine();

        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '(') {
                stack.push('(');
            } else {
                if (stack.empty()) {
                    return "NO";
                }
                stack.pop();
            }
        }
        // Parenthesis
        if (stack.empty()) {
            return "YES";
        } else {
            return "NO";
        }
    }
}

 

🔗 링크

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

9012번: 괄호