스택(Stack)

• [ ] 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 및 후입 선출(LIFO - Last In First Out) 구조를 말한다.

[PCCP] 스택 · 큐 · 정렬 · 그리디 관련 개념 정리

알고리즘 문제: 짝지어 제거하기

• [ ] 스택을 사용하면 간단하게 해결할 수 있는 문제였다.

해결 코드

import java.util.*;

class Solution {
    public int solution(String s) {
        int answer = -1;
        Stack<Character> stack = new Stack<>();

        for (char ch : s.toCharArray()) {
            if (!stack.empty() && stack.peek() == ch) {
                stack.pop();
                continue;
            }
            stack.push(ch);
        }

        return stack.empty() ? 1 : 0;
    }
}