짝을 맞춰 제거하는 문제는 보통 stack을 활용하는 문제들이 많은것 같아서 바로 stack을 활용해서 풀었다.
모든 문자를 처리하는 과정에서 스택에 넣으려는 글자와 스택의 맨 위쪽 글자가 같으면 pop을 해주는 식으로 정리했고
스택이 남아있으면 0 아니면 1을 출력하는 조건문을 달고 풀 수 있었다!
import java.util.*;
class Solution
{
public int solution(String s)
{
Stack<Character> stack = new Stack<>();
for(int i = 0; i < s.length(); i++){
if(!stack.isEmpty() && stack.peek() == s.charAt(i)){
stack.pop();
} else {
stack.push(s.charAt(i));
}
}
if(stack.isEmpty()) {
return 1;
}else {
return 0;
}
}
}