9012번) 괄호

인텔리j 때문인지, 맥북 때문인지

자동으로 소스가 보기좋게 복사되네요.

입력받은 괄호들을 하나씩 쪼개서

'('일 경우 stack에 무조건 넣고, '('일 경우 체크를 했습니다.

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String args[]) {
        Scanner scanner = new Scanner(System.in);
        int t = Integer.parseInt(scanner.nextLine());

        for (int i = 0; i < t; i++) {
            String insert = scanner.nextLine();
            System.out.println(chkVps(insert));
        }
    }

    /**
     * VPS 체크 메서드
     * @param str
     * @return
     */
    public static String chkVps(String str) {
        Stack<Character> stack = new Stack<>();
        char c;

        /**
         * 입력받은 문자열을 char 단위로 쪼개어 하나씩 검사
         */
        for (int i = 0; i < str.length(); i++) {
            c = str.charAt(i);

            /**
             * ')'일 경우, stack에 남은게 없다면 "NO" 리턴
             */
            if (c == ')') {
                if (stack.size() == 0) {
                    return "NO";
                } else {
                    stack.pop();
                }

                /**
                 * '('일 경우, 무조건 push
                 */
            } else {
                stack.push(c);
            }
        }

        /**
         * 위 검사가 끝난 후 stack 사이즈가 0이 아니라면 "NO" 리턴
         */
        if (stack.size() != 0) {
            return "NO";
        }

        return "YES";
    }
}