프로그래머스 Lv2 (짝지어 제거하기)

풀이

stack 사용 stack.peek() stack의 마지막이 무엇인지 확인, stack.pop() stack 삭제, stack.push(n) stack에 값 집어넣기

 

코드

import java.util.*;
class Solution
{
    public int solution(String s)
    {
        
        Stack stack = new Stack<>();
        
        for(int i=0; i<s.length(); i++) {
        	// 비어있지 않고 같을경우 삭제
            if(!stack.isEmpty() && stack.peek().equals(s.substring(i, i+1))) {
                stack.pop();  
            } else {
            // 그렇지 않으면 다시 입력
                stack.push(s.substring(i, i+1));            
            }
        }
        return stack.isEmpty() ? 1:0;
    }
}