java.util.Stack

Stack

- java.util 패키지로 LIFO 구조인 Stack을 구현할 때 사용

 

- push() = Stack에 데이터 추가

- pop() = Stack 맨 뒤의 데이터 출력 및 제거

- peek() = Stack 맨 뒤의 데이터 출력 (제거 X)

- clear() = Stack 안에 있는 데이터 모두 제거

- size() = Stack 안의 데이터 개수 반환

- contains() = Stack에 지정한 데이터가 포함되어 있는지 여부(true/false) 반환

- empty() = Stack이 비어있는지(true/false) 여부 반환

 

Example

https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

import java.util.Stack;

class Solution{
    public int solution(String s){
        Stack<Character> stack = new Stack<>();
        char[] arr = s.toCharArray();
        for(char c : arr){
            if(!stack.isEmpty() && stack.peek().equals(c)){
                stack.pop();
            }else{
                stack.push(c);
            }       
        }   
        return stack.isEmpty() ? 1 : 0;
    }
}