백준 9012 괄호 | 자바 java | Stack

 

이번 포스팅은 백준 9012번 괄호입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

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

9012번: 괄호

 

 

 

기본 알고리즘

• 자료 구조
• 문자열
• 스택

//자바 Stack 사용법
 
//import
import java.util.Stack;
 
//Stack 선언
Stack<Integer> st = new Stack<>();
 
//삽입
st.push(999);
 
//삭제
st.pop();
 
//top
st.peek();

반응형

 

전체 코드

 

import java.util.Scanner;
import java.util.Stack;
 
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t=0;
        
        t=sc.nextInt();
 
        for(int i=0; i<t; i++){
            String str = sc.next();
            Stack<Character> st = new Stack<>();
 
            for(int j=0; j<str.length(); j++){
                if(str.charAt(j)=='('){
                    st.push(str.charAt(j));
                } else {
                    if(!st.isEmpty()){
                        if(st.peek()=='('){
                            st.pop();
                        } else {
                            st.push(str.charAt(j));
                        }
                    } else {
                        st.push(str.charAt(j));
                    }
                }
            }
 
            if(st.isEmpty()){
                System.out.println("YES");
            } else {
                System.out.println("NO");
            }
        }
 
 
 
        sc.close();
    }
}