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

---
 programmers/짝지어 제거하기/solution.java | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 programmers/짝지어 제거하기/solution.java

diff --git a/programmers/짝지어 제거하기/solution.java b/programmers/짝지어 제거하기/solution.java
new file mode 100644
index 0000000..83d8e72
--- /dev/null
+++ b/programmers/짝지어 제거하기/solution.java	
@@ -0,0 +1,19 @@
+// [문제 링크]: 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()];
+        for(char ss : s.toCharArray()){
+            if(idx > 0 && stack[idx-1] == ss){
+                idx -= 1;
+            } else{
+                stack[idx] = ss;
+                idx++;
+            }
+        }
+        return (idx==0)?1:0;
+    }
+}
\ No newline at end of file