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

아래 프로그래머스 로고를 클릭하면 해당 문제로 이동합니다 😀

풀이과정

---

스택 문제가 세상에서 제일 재밌다..(쉬워서 그런듯;)

문제에서 요점은 같은 알파벳이 2개 붙어있는 짝을 찾는 것이다.
스택을 써서 스택 최상단에 있는 값과 현재 내 문자가 동일하다면 붙어있는 짝이라고 판별할 수 있다. 그럼 스택 최상단 값을 pop해주자.
그게 아니라면 다시 스택에 넣어주면 된다.

코드

---

1. Python

def solution(s):
    stack = []
    for c in s:
        if stack and stack[-1] == c:
            stack.pop()
        else:
            stack.append(c)
    return 0 if stack else 1

2. JS

function solution(s){
    let stack = [];
    for(const c of s){
        if(stack.length > 0 && stack[stack.length - 1] === c) stack.pop();
        else stack.push(c);
    }
    
    return stack.length > 0 ? 0 : 1;
}

결과

---