[level 2] Title: 짝지어 제거하기, Time: 87.64 ms, Memory: 65.3 MB -BaekjoonHub

Author: shimhun99

프로그래머스/2/12973. 짝지어 제거하기/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 14.8 MB, 시간: 144.24 ms
+메모리: 65.3 MB, 시간: 87.64 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2024년 2월 1일 21:36:5
+2025년 06월 02일 21:17:49
 
 ### 문제 설명
 

프로그래머스/2/12973. 짝지어 제거하기/짝지어 제거하기.java

@@ -0,0 +1,22 @@
+import java.util.*;
+
+class Solution
+{   
+    static Stack<Character> stack = new Stack<>();
+    
+    public int solution(String s)
+    {
+        
+        for(char c : s.toCharArray()){
+            if(stack.isEmpty()){ //스택 비어있으면 그냥 push
+                stack.push(c);
+            }else if(stack.peek().equals(c)){ //스택 맨 위의 값이 현재값과 같으면 pop
+                stack.pop();
+            }else{
+                stack.push(c); //스택 맨 위의 값이 현재값과 다르면 push
+            }
+        }
+            
+        return stack.isEmpty() ? 1 : 0;
+    }
+}