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

문제 링크

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

4949번: 균형잡힌 세상

---

 

 

 

 

풀이

단순 구현문제로 딱히 설명할 것은 스택을 사용했다 정도?

스택이 해당 문제를 풀기에 딱 적합했던 이유는 바로 이전에 등장했던 괄호를 꺼내보기 쉽다는 것(LIFO)

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

public class BaekJoon4949 {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuffer sb = new StringBuffer();

        String line;
        while ((line = br.readLine()) != null){
            if(line.equals(".")) break;
            Stack<Character> stack = new Stack<>();
            boolean chk = false;
            for(char c : line.toCharArray()){
                if(c == '(' || c == '[') stack.add(c);
                if((c == ')' || c == ']') && stack.isEmpty()) {
                    sb.append("no\n");
                    chk = true;
                    break;
                }
                if(c == ')' && stack.peek() != '(') {
                    sb.append("no\n");
                    chk = true;
                    break;
                }
                if(c == ']' && stack.peek() != '[') {
                    sb.append("no\n");
                    chk = true;
                    break;
                }
                if((c == ')' && stack.peek() == '(') || (c == ']' && stack.peek() == '[')){
                    stack.pop();
                }
            }
            if(!chk){
                if(stack.isEmpty()) sb.append("yes\n");
                else sb.append("no\n");
            }
        }
        System.out.println(sb);
    }
}