[BOJ] 4949번 균형잡힌 세상

문제

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

4949번: 균형잡힌 세상

 

 

 

풀이

이 문제는 단순히 스택을 이용해서 괄호의 균형을 검사해주면 되는 비교적 간단한 문제였다.

 

import java.util.*;
 
public class Main {
    static Scanner scan = new Scanner(System.in);
    static Stack<Character> stack;
 
    static boolean is_balanced(String test) {//괄호 균형 검사
        for (int i = 0; i < test.length(); i++) {
            switch (test.charAt(i)) {
            case '(':
            case '[':
                stack.push(test.charAt(i));
                break;
            case ')': {
                if (stack.isEmpty() || stack.peek() != '(')
                    return false;
                stack.pop();
                break;
            }
            case ']': {
                if (stack.isEmpty() || stack.peek() != '[')
                    return false;
                stack.pop();
                break;
            }
            }
        }
        
        return stack.empty() ? true : false;
    }
 
    static void solution() {
        String str = "";
        stack = new Stack<Character>();
        while (!((str = scan.nextLine()).equals("."))) {// "." 나오기 전까지 입력받음
            if(is_balanced(str))
                System.out.println("yes");
            else
                System.out.println("no");
            stack.removeAllElements();
        }
        
    }
 
    public static void main(String[] args) {
        solution();
    }
}