[백준] 9012번 괄호 - Java[스택]

[백준] 9012번 괄호 - Java

 

문제 출처

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

9012번: 괄호

 

---

※ 풀이

스택을 이용해서 가장 최근에 열었던 괄호를 닫았는지 검사해주면 풀 수 있는 문제이다.

 

---

※ 소스코드

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

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        while (n > 0) {
            String data = br.readLine();
            Stack<Character> stack = new Stack<>();

            boolean finish = false;
            for (int i = 0; i < data.length(); i++) {
                char c = data.charAt(i);

                if (c == '(') {
                    stack.push(c);
                } else {
                    if (stack.empty()) {
                        finish = true;
                        break;
                    } else {
                        stack.pop();
                    }
                }
            }

            if (!stack.empty() || finish) {
                System.out.println("NO");
            }
            else{
                System.out.println("YES");
            }

            n--;
        }
    }
}

---