[BOJ_9012/JAVA] 괄호

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

9012번: 괄호

문제

 

풀이

처음에는 문제를 잘못 이해하고 괄호의 개수로 문제를 풀었다...

이 문제는 닫는 괄호를 중심으로 지금까지 나온 괄호의 개수가 같아야한다.

즉, 스택을 이용해서 여는 괄호가 나왔을 때 push를 하고 닫는 괄호가 나왔을 때,  pop을 한다.  

이것을 반복해서 최종적으로 스택에 아무것도 남아있지 않으면 괄호의 개수가 같다는 것이고 VPS라는 것!

그리고 주의해야 할점은 pop할때 스택에 값이 있는지 확인해야한다. 

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class BOJ9012 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		int num = Integer.parseInt(br.readLine());			// 값 입력받기
		
		for(int i=0;i<num;i++) {
			
			boolean stop=false;
			
			String input = br.readLine();
			Stack<Character> stack = new Stack<>();
			
			for(int j=0;j<input.length();j++) {
				
				char left = input.charAt(j);
				
				if(left=='(') {			
					stack.push(left);
				}
				else if(left==')') {				
					if(stack.empty()) {
						stop=true;
						break;
					}else {	
						stack.pop();
					}
				}
			}
			
			if(!stack.isEmpty() || stop) {						
				sb.append("NO\n");
			}else {
				sb.append("YES\n");
			}
		}
		System.out.println(sb);
	}
}