[프로그래머스 12973] Level2 짝지어 제거하기

문제 URL

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

프로그래머스

 

문제풀이 Key Point

• 처음에는 replaceAll 으로 해결하려 했는데 계속 효율성에서 시간초과가 발생했다.
• 2개씩 짝지어서라는 문장에서 괄호쌍 문제와 같다라는 것을 알아차렸어야 했다.
• 따라서 Stack을 활용해서 푸는 문제다.

 

Java 문제풀이

import java.util.Stack;
 
class Solution {
    public int solution(String s) {
        int answer = 0;
 
        Stack<Character> stack = new Stack<>();
        
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            
            if (stack.isEmpty()) {
                stack.push(ch);
                continue;
            }
            
            char topChar = stack.peek();
            if (topChar == ch) {
                stack.pop();
            } else {
                stack.push(ch);
            }
        }
        
        if (stack.isEmpty()) {
            answer = 1;
        }
        
        return answer;
    }
}