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();
                continue;
            }
            
            stack.push(s.charAt(i));
        }
        
        return stack.isEmpty() ? 1 : 0;
    }
}

'Problem Solving > Programmers' 카테고리의 다른 글

[Level 2] 튜플  (0) 2022.03.31
[Level 2] [1차] 뉴스 클러스터링  (0) 2022.03.31
[Level 2] 행렬 테두리 회전하기  (0) 2022.03.31
[Level 2] 타겟 넘버  (0) 2022.03.31
[Level 2] 더 맵게  (0) 2022.03.31