알고리즘 공부/프로그래머스

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

HRuler 2020. 12. 13. 23:13

1. 문제

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

 

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

짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙

programmers.co.kr

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;
    }
}