백준: 4949(균형잡힌 세상)

강지안·2023년 7월 7일
0

baekjoon

목록 보기
86/186

문제

코드

import java.util.ArrayList;
import java.util.Scanner;

public class q4949 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while(true) {
            String[] inputs = sc.nextLine().split("");
            if(inputs.length == 1 && inputs[0].equals(".")) break;

            ArrayList<String> result = new ArrayList<String>();
            int countBreak = 0;

            for(String input : inputs) {
                if(input.equals("(")) {
                    result.add("(");
                } else if(input.equals("[")) {
                    result.add("[");
                } else if(input.equals(")")) {
                    if(result.size() > 0 && result.get(result.size()-1).equals("(")) {
                        result.remove(result.size()-1);
                    } else {
                        countBreak++;
                        break;
                    }
                } else if(input.equals("]")) {
                    if(result.size() > 0 && result.get(result.size()-1).equals("[")) {
                        result.remove(result.size()-1);
                    } else {
                        countBreak++;
                        break;
                    }
                }
            }
            if(countBreak == 0 && result.size() == 0) {
                System.out.println("yes");
            } else {
                System.out.println("no");
            }
        }
    }
}

0개의 댓글