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

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

프로그래머스

 

문제 풀이

 

Stack에 값을 저장하기 위해 String을 CharArray로 변환해준다. 그 다음 for문을 돌면서 stack에 값이 비어있지 않고, 맨 위에 값이 도는 값과 같으면 제거, 아니면 stack에 푸쉬 해주면서 마지막에 stack이 비어있지 않다면 0, 비어있으면 1을 return 해준다.

 

코드

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

 

완성