BOJ - 균형잡힌 세상

https://www.acmicpc.net/submit/4949/32913451

로그인

 

• 괄호 문자열을 연습하기 좋은 문제이다.
• 괄호의 순서는 스텍의 성질을 이용하여 균형잡혀 있는지 알 수 있다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Stack;


public class Main {
    public static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws Exception {
        while(true) {
            String line = br.readLine();
            if(line.equals(".")) {
                break;
            }

            checkBalanceLine(line);
        }
    }

    private static void checkBalanceLine(String line) {
        Stack<Character> stack = new Stack<>();

        for(char word : line.toCharArray()) {
            if(word == '(' || word == '[') {
                stack.push(word);
            }

            if(word == ')') {
                if(stack.isEmpty()) {
                    System.out.println("no");
                    return;
                }
                if(stack.peek() != '(') break;
                stack.pop();
            }

            if(word == ']') {
                if(stack.isEmpty()) {
                    System.out.println("no");
                    return;
                }
                if(stack.peek() != '[') break;
                stack.pop();
            }
        }

        if(stack.isEmpty()) {
            System.out.println("yes");
        } else {
            System.out.println("no");
        }
    }
}