[백준_9012] 괄호 - JAVA

문제 출처

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

풀이

• 괄호 문제는 보통 스택을 이용한 풀이가 많다.
• 해당 문제도 스택에 '(', ')'를 넣으면서 아래와 같이 풀이하면 된다.
  1. 괄호 문자열의 첫 문자가 ')' 이면 "NO"
  2. '(' 문자일 경우 push()
  3. 스택의 top이 '('일 때, 다음 문자가 ')'일 경우 pop()
  4. 최종적으로 스택이 비어있을 경우에는 올바른 괄호 문자열이다.

코드

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer stringTokenizer = new StringTokenizer(bufferedReader.readLine());
        int N = Integer.parseInt(stringTokenizer.nextToken());
        for (int i = 0; i < N; i++) {
            stringTokenizer = new StringTokenizer(bufferedReader.readLine());
            String vps = stringTokenizer.nextToken();
            Stack<Character> stack = new Stack<>();
            char[] vpsToCharArray = vps.toCharArray();
            if (vpsToCharArray[0] == ')') {
                System.out.println("NO");
                continue;
            }
            for (char ch : vpsToCharArray) {
                if (stack.isEmpty()) {
                    stack.push(ch);
                    continue;
                }
                if (ch == '(') {
                    stack.push(ch);
                } else {
                    if (stack.peek() == '(') {
                        stack.pop();
                    }
                }
            }
            System.out.println(stack.isEmpty() ? "YES" : "NO");
        }
    }
}

채점 결과