[백준] 🥈 9012 괄호

📌 난이도

🥈 Silver 4

📌 문제

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

📌 풀이

Stack, 스택이란 대표적인 LILO 알고리즘을 사용하는 자료구조이다.

이를 이용하여 값을 Stack에 넣고, 새 값을 넣을때마다 Top과 비교를 하여 다르면 빼고, 같으면 넣었다.
또 )가 들어왔는데 비어있으면 NO가 나도록 하였고, 모든 입력을 마쳤는데 Stack에 값이 남아있으면 NO 메세지를 출력하게 하였다.

이 모든 과정을 마쳤으면, YES 메세지가 출력된다.

📌 Code

package DS;

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

public class N9012 {
    static Stack<String> ps;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(br.readLine());
        ps = new Stack<String>();

        for (int i = 0; i < num; i++) {
            ShowPS(br);
            ps.clear();
        }
    }
    public static void ShowPS(BufferedReader br) throws IOException{
        for (String str : br.readLine().split("")) {
            if (str.equals("(")) {
                ps.push(str);
            } else {
                if (ps.isEmpty()) {
                    System.out.println("NO");
                    return;
                } else {
                    ps.pop();
                }
            }
        }
        if (ps.isEmpty()) {
            System.out.println("YES");
        } else{
            System.out.println("NO");
        }
    }
}

package (이름); 를 때고, class 이름을 Main으로 변경하면 된다.

---

개인 공부 기록용 블로그입니다.
틀리거나 오류가 있을 경우 제보해주시면 감사하겠습니다.😁