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

1. 문제

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

코딩테스트 연습 - 짝지어 제거하기

 

2. 설명

stack 사용했다!

stack에 같은 문자가 있으면 pop해주고 아닐경우는 push했다.

stack size가 0이 되면 다 제거됬다는 뜻으로 1을 return

 

3. 코드

import java.util.Stack;
class Solution
{
    public int solution(String s)
    {
        Stack<Character> stack = new Stack<>();
        for(int i=0; i<s.length(); i++) {
            if(!stack.isEmpty() && stack.peek() == s.charAt(i)) {
                stack.pop();
            } else {
                stack.push(s.charAt(i));
            }
        }
        if(stack.size()==0)
            return 1;
        return 0;
    }
}