[프로그래머스] 짝지어 제거하기 - Java, 자바

난이도

레벨 2

풀이

처음에 문자열을 잘라서 푸는 걸로 접근했는데 테스트케이스가 몇개 안맞았다.
그래서 더 고민하다가 스택을 적용해서 풀어봤더니 풀렸다.

백준에 있는 괄호 문제와 유사하니 같이 공부해보면 좋다!
https://www.acmicpc.net/problem/9012

코드

import java.util.Stack;

public class Solution {
    public int solution(String s) {
        Stack<Character> stack = new Stack<>();
        for (char c : s.toCharArray()) {

            if (!stack.isEmpty() && c == stack.peek()) {
                stack.pop();
            } else {
                stack.push(c);
            }

        }
        if (stack.isEmpty()) {
            return 1;
        } else {
            return 0;
        }


    }
}