본문 바로가기
휴지통/알고리즘 & 자료구조

백준 9012_1

by 신재권 2022. 2. 26.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class Main9012_1 {


	
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		Stack<Character> s;
		while(T-- > 0) {
			boolean state = true;
			s = new Stack<Character>();
			String str = br.readLine();
			for(int i=0; i<str.length(); i++) {
				if(str.charAt(i) == '(') {
					s.push(str.charAt(i));
				}else {
					if(s.size() != 0) s.pop();
					else {
						state = false;
					}
				}
			}
			
			if(s.size() == 0 && state) {
				System.out.println("YES");
			}else {
				System.out.println("NO");
			}
		}
	}
	
	
	
	
	
	
}

 

'휴지통 > 알고리즘 & 자료구조' 카테고리의 다른 글

백준 14502  (0) 2022.02.28
백준 4949  (0) 2022.02.27
백준 1436  (0) 2022.02.25
백준 2852  (0) 2022.02.24
백준 3474  (0) 2022.02.23