[백준] 4949번 균형잡힌 세상

www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

import java.util.Scanner;
import java.util.Stack;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (true) {
			Stack<String> stack = new Stack();
			String s = sc.nextLine();
			if(s.equals(".")) break;
			String[] ss = s.split("");
			
			for (String str : ss) {
				// 왼쪽 소,대 괄호는 스택에 push
				if(str.equals("(") || str.equals("[")) stack.push(str);
				//오른쪽 소,대 괄호일 때 스택이 비어있지 않고 마지막 요소가 왼쪽 괄호 소,대 괄호의 짝이 맞으면 pop
				else if(str.equals(")") && !stack.isEmpty() && stack.peek().equals("(")) stack.pop();
				else if(str.equals("]") && !stack.isEmpty() && stack.peek().equals("[")) stack.pop();
				else if(str.equals(")") || str.equals("]")) stack.push(str);
			}
			//스택이 비어있으면 yes 아니면 no
			if(stack.isEmpty()) System.out.println("yes");
			else System.out.println("no");
		}

	}

}