백준 [9012] 스택 (Java)

 

메인함수

 

 

스택 함수 

 

 

 

import java.sql.SQLOutput;

import java.util.Scanner;

import java.util.Stack;     //red. 스택 불러오기

public class Main {

    public static void main(String[] args) {

    Scanner sc= new Scanner(System.in);

        int n= sc.nextInt(); // green.  입력할 데이터의 수

        sc.nextLine();        // skyblue. 개행문자 제거

    for( int i=0; i <n; i++){

    String parenthesis = sc.nextLine();    // skyblue.  n의 갯수만큼 괄호 입력받기

        if( isVPS(parenthesis)){           //skyblue. vps의 존재여부 확인(isVPS함수)

            System.out.println("YES");

        }

        else{ System.out.println("NO");

             }

         }

    }

    private static boolean isVPS(String str) {

    Stack<Character> stack = new Stack<>();        

if ( ch=='('){   stack.push(ch);}     

else if ( ch==')'){              

if( stack.isEmpty()||stack.peek()!='('){    

                                           

    return false;                    

}

stack.pop();                        

        }

    }

    return stack.isEmpty();  

        }

    }

풀 코드 

 

 

 

 

 

 

코드에따른 상태변화