이것저것 개발 블로그

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

풀이)

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

public class Main_BJ_9012_괄호 {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        for(int k=0; k<n; k++) {
            Stack<Integer> stack = new Stack<>();
            int index = 0;
            boolean flag = false;
            String str = br.readLine();
            for (int i = 0; i < str.length(); i++) {
                char c = str.charAt(i);
                if (c == '(')
                    stack.push(index);

                else {
                    if (stack.isEmpty()) {
                        System.out.println("NO");
                        flag = true;
                        break;
                    } else
                        stack.pop();
                }
            }//for
            if(!flag){
                if(stack.isEmpty())
                    System.out.println("YES");
                else
                    System.out.println("NO");
            }
        }

    }
}

스택을 이용하면 간단한 문제다.

'('가 나올 때마다 stack에 push 해주고, ')'가 나올때마다 pop을 해주면 된다.

이때, stack에서 pop할때 스택 언더플로우가 발생할 수 있고, 발생할 경우 출력해주면 끝난다.

따라서 flag 변수를 따로 만들어줘서 중간에 나온 애인지 체크해준후,

스택에 push, pop 과정이 모두 종료되면 stack이 비어있는지 확인하고 출력해주면 된다.

간단한 문제!