[프로그래머스] LV2. 짝지어 제거하기

문제 링크

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

프로그래머스

풀이

stack을 이용해서 푸는 문제

 

stack 사용법 참고

https://inpa.tistory.com/entry/JCF-%F0%9F%A7%B1-Stack-%EA%B5%AC%EC%A1%B0-%EC%82%AC%EC%9A%A9%EB%B2%95-%EC%A0%95%EB%A6%AC

🧱 자바 Stack 구조 & 사용법 정리

* 문제 풀이에서 Stack 클래스를 사용했지만 위의 포스팅을 보면 Deque를 사용하라고 나온다.

다음부턴 Deque 또는 LinkedList 사용하기!

 

정답 코드

import java.util.*;

class Solution
{
    public int solution(String s)
    {
        Stack<Character> stack = new Stack<>();
        
        for(char c : s.toCharArray()) {
            if(stack.isEmpty()) stack.push(c);
            else if(stack.peek() == c) stack.pop();
            else stack.push(c);
        }
        
        return stack.isEmpty() ? 1 : 0;
    }
}