[JAVA] 백준 9012번: 괄호

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

9012번: 괄호

주어진 입력인 괄호 문자열이 VPS인지 확인하는 문제임

Stack을 써서 구현 가능 하지만 괄호 갯수를 계산하는 방법으로 구현함

import java.util.Scanner;

public class P9012 {
	
	public static String isValidPS(String ps) {
		
		String result = "";
		int len = ps.length();
		int cnt = 0;
		
		for(int i=0; i<len; i++)
		{
			if(ps.charAt(i) == '(')
				cnt++;
			else
				cnt--;
			
			if(cnt<0)
			{
				result = "NO";
				break;
			}
		}
		
		if(cnt==0)
			result = "YES";
		else
			result = "NO";
		
		return result;
	}

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		
		while(t-- > 0) {
			System.out.println(isValidPS(sc.next()));
		}
	}

}