[프로그래머스] 짝지어 제거하기(Java)

프로그래머스 - 짝지어 제거하기

풀이

• stack 사용
• 문자를 하나씩 넣으면서 확인
  • 새로운 문자 = stack.peek() 이면 stack.pop()
  • 아니면 stack.push(새로운 문자)

코드

import java.util.Stack;

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

		for (char alpha : s.toCharArray()) {
			if (!stack.isEmpty() && stack.peek() == alpha) stack.pop();
			else stack.push(alpha);
		}
		return stack.isEmpty() ? 1 : 0;
    }
}