[프로그래머스 - 자바(JAVA)] 38 : 짝지어 제거하기

목차

짝지어 제거하기

---

짝지어 제거하기 : Lv.2

▼ 문제

출처 : 프로그래머스 코딩테스트 연습 > 2017 팁스타운 > 짝지어 제거하기

▼ 내 풀이

• 처음에는 list로 문제를 풀고자 해서 많이 헤맸다.
• 하지만, 같은 문자라면 삭제한다라는 로직을 보고 stack이 떠올라 stack으로 문제를 풀었다.

import java.util.*;
class Solution
{
    public int solution(String s)
    {
        Stack<Character> st = new Stack<>();
        int answer = 0;
        boolean check = true;
        
        for(int i = 0; i < s.length(); i++) {
            if(!st.isEmpty() && st.peek()==s.charAt(i)) {
                st.pop();
            } else {
                st.push(s.charAt (i));
            }
        }
        if(st.isEmpty()) {
            answer = 1;
        } 
    
        return answer;
    }
}

---