4949 - 균형잡힌 세상

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

4949번: 균형잡힌 세상

 

문제요약

• [ ] ,( ) 대로 괄호 쌍이 맞아야 하는 문제

이전에 풀었던 문제와 비슷
stack에 쌓으면서 괄호쌍이 맞으면 제거하는 식으로 진행하였다.
만일 괄호쌍이 전부 제거된 상태에서 닫는 괄호(     ) ,  ]    )가 나온다면 바로 멈추는 작업을 추가했다.

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

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

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        // () [] 섞인 문자열
        // 토큰 단위 검사 필요함
        // 한토큰에서 문자열을 돌면서 () [] 체크
        while (true) {
            Stack<Character> stack = new Stack<>();
            String senten = reader.readLine();
            boolean check = true;

            // 종료 조건
            if (senten.charAt(0) == '.' && senten.length() == 1) {
                break;
            }

            // 한문장에서 받은 토큰이 끝날 때까지 반복
            for (int i = 0; i < senten.length(); i++) {
                // stack 넣기
//                for (int i = 0; i < tempWord.length(); i++) {
                char temp = senten.charAt(i);
                if (temp == ')') {
                    if (stack.isEmpty()) {
                        check = false;
                        break;
                    } else {
                        if (stack.peek() == '(') stack.pop();
                        else stack.push(temp);
                    }
                } else if (temp == '(') stack.push(temp);

                if (temp == ']') {
                    if (stack.isEmpty()) {
                        check = false;
                        break;
                    } else {
                        if (stack.peek() == '[') stack.pop();
                        else stack.push(temp);
                    }
                } else if (temp == '[') stack.push(temp);
            }

            // 출력 결정 조건
            if (stack.isEmpty()) {
                // check=false이거나,  다 지워져서 왔거나
                if (!check) System.out.println("no");
                else System.out.println("yes");
            } else System.out.println("no");


        }
    }
}

---

느낀점

이전에 해봤던 문제가 쌓이면서 해결하는 시간도 단축되고 경험도 쌓이고 있다.

끝까지 해봐야지