[프로그래머스] 짝지어 제거하기

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

---

Think🤔

import java.util.Stack;

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

        for(Character c : s.toCharArray()){
            if(st.isEmpty()){
                st.push(c);
            }else if(st.peek() == c){
                st.pop();
            }
        }
        
        if(st.isEmpty()){
            answer = 1;
        }
        
        return answer;
    }
}

테스트코드 

정확성: 59.2

효율성: 38.8

합계: 98.1 / 100.0

4개 실패

---

Solution✍

스택에 비어있지도 않고 , 같지 않은 경우도 추가를 해줘야 함

import java.util.Stack;

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

        for(Character c : s.toCharArray()){
            if(st.isEmpty()){
                st.push(c);
            }else if(st.peek() == c){
                st.pop();
            }else{
                st.push(c);
            }
        }
        
        if(st.isEmpty()){
            answer = 1;
        }
        
        return answer;
    }
}

 

import java.util.Stack;

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

        for(Character c : s.toCharArray()){
            if(!st.isEmpty() && st.peek() == c){
                st.pop();
            }else{
                st.push(c);
            }
        }
        
        if(st.isEmpty()){
            answer = 1;
        }
        
        return answer;
    }
}

---

Review🤩

 

---