[BOJ 9012] 괄호 (Java)

문제

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

9012번: 괄호

 

풀이

Stack의 대표문제

'(' 는 Stack에 넣고, ')' 가 나오면 Stack top이 '(' 일 경우 top을 pop한다. 

모든 순회가 끝난 후 Stack이 비어있다면 올바른 괄호이다.

 

아래 문제와 유사하다.

2021.10.18 - [Problem Solving/Programmers] - [프로그래머스] 올바른 괄호 (Java)

[프로그래머스] 올바른 괄호 (Java)

 

소스코드

package stack;

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

public class BOJ9012 {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        int T = Integer.parseInt(br.readLine());
        Stack<Character> st = new Stack<Character>();
        for(int i = 0; i < T; i++){
            st.clear();
            String s = br.readLine();
            for(int j = 0; j < s.length(); j++){
                char c = s.charAt(j);
                if(c == '('){
                    st.push(s.charAt(j));
                } else {
                    if(!st.isEmpty() && st.peek() == '('){
                        st.pop();
                    } else {
                        st.push(c);
                        break;
                    }
                }
            }
            if(st.isEmpty()) sb.append("YES\n");
            else sb.append("NO\n");
        }
        bw.write(sb.toString());
        bw.flush();
    }
}