[백준] 9012번 괄호 자바

문제

 

9012번: 괄호

 

문제 풀이

 

처음 보자마자 스택이 떠오르긴 했는데 구현 과정에서 굳이...? 라는 생각이 들어서 여는 괄호 "(" 를 판별하는 인덱스 변수 하나를 이용해서 풀었다.

여는 괄호가 나올 때마다 idx++ 해주고, 닫는 괄호가 나오면 idx-- 해준다.

이 때, idx가 음수가 되면 여는 괄호가 나오지도 않고 닫는 괄호가 나온 것이기 때문에 바로 break를 수행한다.

 

 

소스 코드

 

public class b_9012 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
//		Stack<String> stack = new Stack<>();
		int sIdx;
		
		for(int i = 0; i < t; i++) {
			String s = sc.next();
			String[] str = s.split("");
			sIdx = 0;
			for(int j = 0; j < str.length; j++) {
				if(str[j].equals("("))
					sIdx++;
				else
					sIdx--;
				if(sIdx < 0)
					break;
			}
			if(sIdx == 0)
				System.out.println("YES");
			else
				System.out.println("NO");
		}
		
		sc.close();

	}
}