백준 9012번 괄호 자바[java]

• 괄호

9012번: 괄호

 

스택을 이용했다.

'('일땐 스택에 넣어주고

')'일땐 스택에서 빼줬다.

 

pop()은 스택의 맨 위에 있는 값(가장 최근에 들어온 값)을 스택에서 제거하면서 반환하는 함수.

스택에 아무것도 없을때 pop()을 쓰게되면 예외가 발생하기 때문에,

try catch문 써서 "NO" 를 출력할 수 있게 처리했다.

또한 마지막에 스택이 비어있지 않다면 '(' 가 더 많다는 뜻이므로

역시 "NO"를 출력할 수 있게 처리했다.

 

 

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int T = Integer.parseInt(sc.nextLine());
 
        for(int i = 0; i < T; i++){
            boolean check = true;
            Stack stk = new Stack();
            String str = sc.next();
 
            for(int j = 0; j < str.length(); j++){
 
                if(str.charAt(j) == '('){
                    stk.push('(');
                }else{
                    try{
                        stk.pop();
                    }catch (Exception e){
                        check = false;
                        break;
                    }
                }
            }
            if(!stk.empty())
                check = false;
 
 
            if(check)
                System.out.println("YES");
            else
                System.out.println("NO");
        }
    }
}