짝지어 제거하기→'문자비교' == , "문자열비교" equals, peek()★★+크레인 인형뽑기와 유사

나의 풀이 

import java.util.*;
class Solution {
    public static int solution(String s) {
        Stack<Character> stack = new Stack<>();
        for (char c : s.toCharArray()) {
            stack.push(c);
            if (stack.size() >= 2) {
                if (stack.peek() == stack.get(stack.size() - 2)) {
                    stack.pop();
                    stack.pop();
                }
            }
        }
        if (stack.isEmpty()) {
            return 1;
        } else {
            return 0;
        }
    }
}

▶ 스택에서 마지막 요소를 꺼내어 보고 싶을 때는 peek()를 사용하자

 

▶ 스택이 비었는지 확인할 때 자바는 isEmpty()를 쓰고, 파이썬의 경우 len()==0을 사용하자 

 

▶ 문자 1개를 비교할 때는 ==을 쓰고, 문자열을 비교할 때는 equals 메서드를 사용하자