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

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

4949번: 균형잡힌 세상

백준 4949번 균형잡힌 세상 자바 풀이

난이도: 실버4

 

https://binsblog.tistory.com/entry/%EB%B0%B1%EC%A4%80-9012-%EA%B4%84%ED%98%B8-Java

[백준-9012] 괄호 - Java

위 문제와 비슷하다.

while문을 .일때 종료한다.

스택을 이용하여 푼다.

( 또는 [ 일때 stack.push()를 이용해 추가한다.

) 또는 ] 일때 stack.peek()을 통해 확인하고, 맞는 괄호일 경우 stack.pop()을 통해 제거한다.

아닐 경우, break를 통해 빠져나온다.

마지막으로 괄호가 아직 스택에 남아있는지 확인한다. 

 

코드

import java.util.*;

public class back4949 {

    public static void main(String args[]){

        Scanner scanner = new Scanner(System.in);

        Stack <String>stack=new Stack<>();

        while(true){

            String str=scanner.nextLine();

            stack.clear();

            if(str.equals(".")){

                break;

            }

            boolean check=true;

            for(int i=0;i<str.length();i++){

                if(str.charAt(i)=='('){

                    stack.push("(");

                }else if(str.charAt(i)==')'){

                    if(!stack.empty()){

                        if(stack.peek().equals("(")){

                            stack.pop();

                        }else{

                            check=false;

                            break;

                        }

                    }else{

                        check=false;

                        break;

                    }

                }else if(str.charAt(i)=='['){

                    stack.push("[");

                }else if(str.charAt(i)==']'){

                    if(!stack.empty()){

                        if(stack.peek().equals("[")){

                            stack.pop();

                        }else{

                            check=false;

                            break;

                        }

                    }else{

                        check=false;

                        break;

                    }

                }

            }

            if(check){

                if(!stack.empty()){

                    System.out.println("no");

                }else{

                    System.out.println("yes");

                }              

            }else{

                System.out.println("no");

            }

        }

       

    }

}