[알고리즘] 괄호 체크 (백준 9012번)

9012번: 괄호

 

 문자열 처리 중 괄호 쌍 체크의 가장 핵심은 stack의 사용이다.

 

1. string 길이만큼 반복문을 돌며 각 자리에 있는 character를 체크한다.
   1. 여는 괄호 ' ( ' 가 나오는 경우
      1. stack에 push 한다.
   2. 닫힌 괄호 ' ) ' 가 나오는 경우 
      1. stack이 비어있으면 NO 반환
      2. stack이 비어있지 않다면 stack에서 괄호 하나를 pop 한다.
2. 반복문 종료 후 stack에 괄호가 남아있다면 NO 반환
3. 그렇지 않다면 YES 반환

 

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

public class Main {


    static String isCorrect(String str)
    {
        Stack<Character> stack = new Stack<>();

        for(int i = 0;i < str.length();i++)
        {
            char c = str.charAt(i);

            //열린 괄호
            if(c == '(')
                stack.push(c);
            //닫힌 괄호
            else
            {
                if(stack.isEmpty())
                    return "NO";
                else
                    stack.pop();
            }
        }

        if(!stack.isEmpty())
            return "NO";
        return "YES";
    }

    public static void main(String[] args) {

        try
        {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

            int N = Integer.parseInt(br.readLine());

            for(int i = 0;i < N;i++)
            {
                String str = br.readLine();

                System.out.println(isCorrect(str));
            }
        }
        catch (Exception e)
        {
            e.printStackTrace();
        }

    }

}