[JAVA] 백준 9012번 - 괄호

 

 

<코드>

import java.util.*;
public class Main {

	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int T = sc.nextInt();
		Stack<Character> stack = new Stack();
		String s = sc.nextLine();
		
		for (int i = 0; i < T; i++) {
			s = sc.nextLine();
			for (int j = 0; j < s.length(); j++) {
				char c = s.charAt(j);
				if(stack.isEmpty()) stack.push(c);
				else {
					if(c == ')') {
						if(stack.peek() == '(') {
							stack.pop();
						}
						else {
							stack.push(c);
						}
					}else { // (s.charAt(j) == '(')
						stack.push(c);
					}
				}
			}
			if(stack.isEmpty()) {
				System.out.println("YES");
			}else {
				System.out.println("NO");
			}
			stack.clear();
		}
	}
}

 

 

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

9012번: 괄호