From d5ef8911016a494e91920490bb1b9598074a0dc2 Mon Sep 17 00:00:00 2001
From: rl544 <111494264+rl544@users.noreply.github.com>
Date: Tue, 20 Dec 2022 23:54:05 +0900
Subject: [PATCH] =?UTF-8?q?updated=20at=202022.=2012.=2020.=20=EC=98=A4?=
 =?UTF-8?q?=ED=9B=84=2011:54:05?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 programmers/짝지어 제거하기/solution.java | 20 +++++++-------------
 1 file changed, 7 insertions(+), 13 deletions(-)

diff --git a/programmers/짝지어 제거하기/solution.java b/programmers/짝지어 제거하기/solution.java
index 83d8e72..e97ba97 100644
--- a/programmers/짝지어 제거하기/solution.java	
+++ b/programmers/짝지어 제거하기/solution.java	
@@ -1,19 +1,13 @@
 // [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/12973
 
-class Solution
-{
-    public int solution(String s)
-    {
-        int idx = 0;
-        char[] stack = new char[s.length()];
+import java.util.Stack;
+class Solution{
+    public int solution(String s){
+        Stack<Character> stack = new Stack<>();
         for(char ss : s.toCharArray()){
-            if(idx > 0 && stack[idx-1] == ss){
-                idx -= 1;
-            } else{
-                stack[idx] = ss;
-                idx++;
-            }
+            if(!stack.empty() && stack.peek() == ss) stack.pop();
+            else stack.push(ss);
         }
-        return (idx==0)?1:0;
+        return (stack.empty())?1:0;
     }
 }
\ No newline at end of file