본문 바로가기
알고리즘/프로그래머스

짝지어 제거하기 (자바)

by 김어찐 2021. 9. 9.
728x90
package prog;

import java.util.Stack;

public class 짝지어_제거하기 {
    public static void main(String[] args) {
        Solution_짝지어_제거하기 s = new Solution_짝지어_제거하기();
        System.out.println(s.solution("baabaa"));
        System.out.println(s.solution("cdcd"));
    }
}

class Solution_짝지어_제거하기
{
    public int solution(String s)
    {
        int answer = -1;
        Stack<Character> stack = new Stack<>();
        for (char c : s.toCharArray()) {
            if(stack.isEmpty()){
                stack.add(c);
            }
            else{
                if(stack.peek()==c){
                    stack.pop();
                }
                else stack.add(c);
            }
        }
        if(stack.isEmpty()) return 1;
        else return 0;

    }
}
728x90

'알고리즘 > 프로그래머스' 카테고리의 다른 글

뉴스 클러스터링 (자바)  (0) 2021.09.12
표편집 (자바)  (0) 2021.09.12
더 맵게 (자바)  (0) 2021.09.08
타겟넘버 (자바)  (0) 2021.09.08
기능개발 (자바)  (0) 2021.09.07