[프로그래머스/Programmers] 짝지어 제거하기 (Java - Stack - Lv2)

짝지어 제거하기

프로그래머스

---

⭐️ 코드

import java.util.ArrayDeque;
class Solution {
    public int solution(String s) {
        char[] c = s.toCharArray();
        ArrayDeque<Character> stack = new ArrayDeque<>();
        for(int i = 0; i < c.length; i++) {
            if (stack.isEmpty()) {
                stack.addLast(c[i]);
            } else {
                if (stack.peekLast() == c[i]) {
                    stack.pollLast();
                } else {
                    stack.addLast(c[i]);
                }
            }
        }
        return stack.isEmpty() ? 1 : 0;
    }
}

---

💡 문제 풀이

문제는 Stack을 이용하여 풀면 된다. 

'2019 카카오 개발자 겨울 인턴십 크레인 인형 뽑기 게임'과 문제가 유사하다. 물론 카카오꺼가 더 어렵다.

프로그래머스

 

정답률이 69%인 이유를 모르겠지만 쉽게 풀 수 있다!!

---

👀 후기

보인다... 보인다 보여..!!!!