[JAVA/스택] 프로그래머스 짝지어 제거하기

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=java 

프로그래머스

 

2. 풀이

• 프로그래머스의 올바른 괄호 문제와 비슷하다.
• 스택에 "(", ")" 뿐만 아니라 "[", "/" 등 다양한 기호가 들어간다고 생각하면 된다.

 

3. 코드

import java.util.Stack;

class Solution
{
    public int solution(String s)
    {
        int answer = -1;
        Stack<Character> stack = new Stack<Character>();

        stack.push(s.charAt(0));
        for(int i = 1; i < s.length(); i++){
            if(stack.size() != 0 && stack.peek() == s.charAt(i)){
                stack.pop();
            }else{
                stack.push(s.charAt(i));
            }
        }
        
        answer = stack.size() == 0 ? 1 : 0;

        return answer;
    }
}