[SOLVED] SOLVED boj4949

5_STACK_UTILIZE/4949번： 균형잡힌 세상/Main.java

@@ -0,0 +1,53 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                      :::    :::    :::     */
+/*   Problem Number: 4949                              :+:    :+:      :+:    */
+/*                                                    +:+    +:+        +:+   */
+/*   By: judemin <boj.kr/u/judemin>                  +#+    +#+          +#+  */
+/*                                                  +#+      +#+        +#+   */
+/*   https://boj.kr/4949                           #+#        #+#      #+#    */
+/*   Solved: 2025/01/20 22:16:02 by judemin       ###          ###   ##.kr    */
+/*                                                                            */
+/* ************************************************************************** */
+import java.io.*;
+import java.util.*;
+
+public class Main{
+    static int MAX = 987654321;
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
+
+        while(true){
+            boolean flag = true;
+            Deque<Character> deq = new ArrayDeque<>();
+            String input = br.readLine();
+
+            if(input.equals("."))
+                break;
+
+            for(int i = 0;i < input.length();i++){
+                if(input.charAt(i) == '(' || input.charAt(i) == '['){
+                    deq.addFirst(input.charAt(i));
+                }else if(input.charAt(i) == ')'){
+                    if(deq.isEmpty() || deq.peekFirst() == '['){
+                        flag = false;
+                        break;
+                    } else
+                        deq.removeFirst();
+                }else if(input.charAt(i) == ']'){
+                    if(deq.isEmpty() || deq.peekFirst() == '(') {
+                        flag = false;
+                        break;
+                    } else
+                        deq.removeFirst();
+                }
+            }
+            if(!deq.isEmpty() || flag == false)
+                bw.write("no\n");
+            else
+                bw.write("yes\n");
+            bw.flush();
+        }
+    }
+}

5_STACK_UTILIZE/4949번： 균형잡힌 세상/README.md

@@ -0,0 +1,50 @@
+# 4949번: 균형잡힌 세상 - <img src="https://static.solved.ac/tier_small/7.svg" style="height:20px" /> Silver IV
+
+<!-- performance -->
+
+<!-- 문제 제출 후 깃허브에 푸시를 했을 때 제출한 코드의 성능이 입력될 공간입니다.-->
+
+<!-- end -->
+
+## 문제
+
+[문제 링크](https://boj.kr/4949)
+
+
+<p>세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다.</p>
+
+<p>정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다.</p>
+
+<p>문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이고, 문자열이 균형을 이루는 조건은 아래와 같다.</p>
+
+<ul>
+<li>모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다.</li>
+<li>모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다.</li>
+<li>모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다.</li>
+<li>모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다.</li>
+<li>짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다.</li>
+</ul>
+
+<p>정민이를 도와 문자열이 주어졌을 때 균형잡힌 문자열인지 아닌지를 판단해보자.</p>
+
+
+
+## 입력
+
+
+<p>각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다.</p>
+
+<div>입력의 종료조건으로 맨 마지막에 온점 하나(".")가 들어온다.</div>
+
+
+
+## 출력
+
+
+<p>각 줄마다 해당 문자열이 균형을 이루고 있으면 "yes"를, 아니면 "no"를 출력한다.</p>
+
+
+
+## 소스코드
+
+[소스코드 보기](Main.java)