백준

백준 스택 - 4949번 : 균형잡힌 세상

맴썰 2022. 3. 3. 19:39

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

 

4949번: 균형잡힌 세상

하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마

www.acmicpc.net


import java.io.*;
import java.util.Stack;
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		while(true) {
			Stack<Character> a = new Stack<>();
			String str = br.readLine();
			if(str.equals(".")) break;
			for(int i=0; i<str.length(); i++) {
				if(str.charAt(i)=='(') {
					a.push(str.charAt(i));
				}
				else if(str.charAt(i)==')') {
					if(!a.isEmpty()) {
						char temp = a.peek();
						if(temp=='(') {
							a.pop();
						}
						else a.push(str.charAt(i));
					}
					else a.push(str.charAt(i));
				}
				else if(str.charAt(i)=='[') {
					a.push(str.charAt(i));
				}
				else if(str.charAt(i)==']') {
					if(!a.isEmpty()) {
						char temp = a.peek();
						if(temp=='[') {
							a.pop();
						}
						else a.push(str.charAt(i));
					}
					else a.push(str.charAt(i));
				}
			}
			if(a.size()==0) {
				bw.write("yes\n");
			}
			else bw.write("no\n");
		}
		bw.close();
	}
}