[JAVA] 프로그래머스 Lv.2 : 짝지어 제거하기

🔥 2017 팁스타운

예제:

 

s	result
baabaa	1
cdcd	0

 

제한 사항:

• 문자열의 길이 : 1,000,000이하의 자연수
• 문자열은 모두 소문자로 이루어져 있습니다.

---

Solution #1

import java.util.Stack;

class Solution {
    public int solution(String s) {
        char[] array = s.toCharArray();
        Stack<Character> stack = new Stack<>();

        for (char c : array) {
            if (!stack.isEmpty() && c == stack.peek()) {
                stack.pop();
            }
            else{
                stack.push(c);
            }
        }
        
        return stack.isEmpty() ? 1 : 0;
    }
}

 

Result #1

 

---

 

More Algorithm!

 

👇👇

 

github.com/ggujangi/ggu.programmers

ggujangi/ggu.programmers

 

 

 

출처 : 프로그래머스