[백준 9012] 괄호

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

9012번: 괄호

 

문제

 단계별 문제에 있는 '스택'문제를 그대로 가져와서 썼다. 이 문제의 요점은 (을 입력받으면 push, )를 입력받으면 pop을 하는 거다. 입력받은 괄호들이 유효한 괄호이기 위해서는 pop을 할때 빈 스택에서 pop을 하면 안되고, 입력받은 괄호에 대해 push, pop이 끝났을때 스택에 남아있는 원소가 있으면 안된다. 

 

 pop을 할때 empty함수를 이용하면 더 깔끔할 듯. 

 

보완점

 1) Scanner 에서 nextLine이랑 next차이

 2) 입출력에 대해서

 

코드

package algorithm;

import java.util.Scanner;

class Stack{
	int[] stack;
	int pointer;
	
	public Stack(int size) {
		stack=new int[size];
		this.pointer=-1;
	}
	
	public void push(int p) {
		stack[++pointer]=p;
	}
	public int pop() {
		if(pointer<0) {
			return -1;
		}
		else{
			return stack[pointer--];
		}
	}
	public int size() {
		return pointer+1;
	}
	
	
}
public class Main {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		String parenthesis;
		for(int i=0;i<n;i++) {	
			parenthesis=in.next();
			int length=parenthesis.length();
			Stack stack=new Stack(length);
			boolean valid=true;
			
			for(int index=0;index<length;index++) {
				char c=parenthesis.charAt(index);
				if(c=='(') {
					stack.push(1);
				}
				else {
					int pop=stack.pop();
					if(pop==-1) {
						valid=false;
					}
				}			
			}
			if(stack.size()>0 || !valid) {
				System.out.println("NO");
			}
			else {
				System.out.println("YES");
			}
		}
	}
}