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

문제

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

문제 풀이

코드

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

처음에는 반복문으로 풀었는데, 제대로된 풀이도 아니였고 효율성 테스트도 완전 꽝이였다.
검색해보니 스택으로 풀면된다는 말을 보고 문제를 다시 보니, 완전 간단한 문제였다! 예전에 풀었던 올바른 괄호와 같은 문제였다. 20분 고민하던걸 1분만에 끝내버림...
문제유형만 알면 참 쉬운 문제였다! 비슷한 문제 나오면 스택을 바로 떠올릴 수 있길 🙏🏻

추가

for문으로도 풀어보자!
참고: https://messycode.tistory.com/63