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

 

문제

프로그래머스

 

알고리즘

스택

 

풀이

s를 탐색하면서

stack의 top에 있는 값이 현재 원소와 동일하다면 제거하고, 그렇지 않다면 stack에 삽입한다.

 

탐색이 끝난 후 스택이 비어있다면 모두 제거할 수 있는 문자열이므로 1을,

스택이 비어있지 않다면 0을 반환한다.

 

 

코드

import java.util.*;

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

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