(Java)프로그래머스 코딩테스트 연습 - 2017 팁스타운 - 짝지어 제거하기

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/12973?language=java

코딩테스트 연습 - 짝지어 제거하기

2. 나의 풀이

import java.util.*;

class Solution{
    public int solution(String s){
        Stack<String> stack = new Stack<>();
        
        for(String str : s.split("")) { 
          if(!stack.isEmpty() && stack.peek().equals(str)) {
        	  stack.pop();
          }
          else {
        	  stack.push(str);
          }
          //System.out.println("stack : " + stack);
        }
         
        return stack.isEmpty() ? 1 : 0;
    }
}

3. 다른 사람 풀이

import java.util.*;

class Solution
{
    public int solution(String s)
    {
        int answer = 0;
        Stack<Character> stack = new Stack<>();

        for(char c : s.toCharArray()){
            if(stack.size() == 0){
                stack.push(c);
            }
            else if(stack.peek() == c){
                stack.pop();
            }
            else{
                stack.push(c);
            }
        }


        return stack.size() > 0 ? 0 : 1;
    }
}