[백준] 9012번 : 괄호

9012번: 괄호

---

문제

---

예제

---

풀이

 

stack을 활용한 대표적인 문제이다.

여는괄호 '('가 들어오면 push를 해주고, 닫는괄호' )'가 들어오면 pop을 해주어 비워주면 된다.

그리고 여는 괄호가 없을 때 또는 여는 괄호가 스택에 남아 있는 경우에 "NO"를 출력해주면 된다.

 

---

소스 코드

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

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int T = Integer.parseInt(br.readLine());

        for (int i = 0; i < T; i++) {
            String str = br.readLine();
            sb.append(VPS(str)).append('\n');
        }

        System.out.println(sb);
    }

    public static String VPS(String str) {
        Stack<Character> s = new Stack<Character>();

        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);

            if (c == '(') {
                s.push(c);
            }

            else if (s.empty()) {
                return "NO";
            }

            else s.pop();
        }

        if (s.empty()) {
            return "YES";
        }
        else return "NO";
    }
}

---

참고

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