[알고리즘] 백준 4949 균형잡힌 세상 -스택(stack)- 자바

www.acmicpc.net/problem/4949

4949번: 균형잡힌 세상

 

 

 

백준 스택 단계별풀기를 하고있습니다.  4단계인 균형잡힌 세상을 풀었습니다. 

 

( 또는 [ 만 들어있을 때 반례를 조심해야합니다.

 

풀이는 다음과 같습니다.

 

[Java]

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            Stack<Character> stack = new Stack<>();
            String line = sc.nextLine();
            if (line.charAt(0) == '.') {
                break;
            }
            boolean isCorrect = true;
            for (char c : line.toCharArray()) {
                if (c == '(') {
                    stack.push(')');
                } else if (c == '[') {
                    stack.push(']');
                } else if (c == ')') {
                    if (!stack.isEmpty()) {
                        if (stack.pop() != ')') {
                            System.out.println("no");
                            isCorrect = false;
                            break;
                        }
                    } else {
                        System.out.println("no");
                        isCorrect = false;
                        break;
                    }
                } else if (c == ']') {
                    if (!stack.isEmpty()) {
                        if (stack.pop() != ']') {
                            System.out.println("no");
                            isCorrect = false;
                            break;
                        }
                    } else {
                        System.out.println("no");
                        isCorrect = false;
                        break;
                    }
                }
            }
            if (isCorrect) {
                if(stack.isEmpty()){
                    System.out.println("yes");
                }else { // ex  (
                    System.out.println("no");
                }
            }
        }
    }
}

 

 

댓글과 공감은 큰 힘이 됩니다. 감사합니다. !!