[알고리즘] 프로그래머스 - 짝지어제거하기 Lv02 Java

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

프로그래머스

package Programmers;
 
import java.util.Stack;
 
public class 짝지어제거하기 {
    public static void main(String[] args){
        짝지어제거하기 T = new 짝지어제거하기();
        String s = "baabaa";
        T.solution(s);
    }
    public int solution(String s)
    {
 
        int answer = 1;
        Stack<Character> st = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            if(st.isEmpty()){
                st.add(s.charAt(i));
                continue;
            }
            if(st.peek() == s.charAt(i)){
                st.pop();
            }else{
                st.add(s.charAt(i));
            }
        }
        if(st.size() > 0){
            answer = 0;
        }
        return answer;
    }
 
}

1. 풀이

 - Stack으로 풀었음. 

 - 앞에서 부터 하나씩 넣으면서 Peek한결과 같으면 POP해버리고 

 - 아니면 add 한다.

 - 스택에 값이 남아있으면 0을 출력