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 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