글 읽기 - 9012번 괄호문제 도움요청좀 드리겠습니다 ㅠ.ㅠ

okupid 6년 전 0

이렇게 짜보았는데 실행시켜서 돌려보면 다 맞게 나오는데 왜 채점에 들어가자마자 틀렸다고하는지 모르겠습니다...

힌트좀 부탁드리겠습니다.

import java.util.Scanner;

class Stack {
	int top = 0;
	char [] stack;
	public Stack(int x) {
		stack = new char[x];
	}
	void push(char x) {
		stack[top] = x;
		top++;
	}
	void pop() {
		stack[--top] = 0;
		
	}
	int size() {
		return top;
	}
	int empty() {
		if(top==0) {
			return 1;
		} else {
			return 0;
		}
	}
	char top() {
		if (top==0) {
			return 0;
		} else {
		return stack[top-1];
		}
	}
}

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		for (int i=0; i<n; i++) {
			Stack st = new Stack(51);
			String s = sc.nextLine();
			for(int j=0; j<s.length(); j++) {
				if(st.top==0) {
					st.push(s.charAt(j));
				} else if (st.stack[st.top-1] == s.charAt(j)) {
					st.push(s.charAt(j));
				}
				if(s.charAt(j)!=st.stack[st.top-1]) {
					st.pop();
				}
			}
			if(st.stack[0]!=0) {
				System.out.println("NO");
			}
			if(st.stack[0]==0) {
				System.out.println("YES");
			}
		}
	}
}