프로그래머스 [Lv. 2] 짝지어 제거하기 {언어 : JavaScript}

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=javascript

프로그래머스

정답 코드

function solution(s) {
    const lenS = s.length;
    const stack = []
    for (let i = 0; i < lenS; i++) {
        const si = s[i]
        const sl = stack.length;
        if (sl) {
            if (stack[sl-1] == si) {
                stack.pop();
            } else {
                stack.push(si);
            };
        } else {
            stack.push(s[i]);      
        };
    };
    const answer = stack.length ? 0 : 1;
    return answer;
}

풀이 방법

1. s의 모든 원소를 한 번씩 탐색한다.
2. stack이 비었을 경우 s의 i번째 원소를 넣고
3. stack이 있을 경우 stack의 마지막 원소와 비교한다.
   1. si와 마지막 원소가 같다면 stack에서 빼주고
   2. 다르다면 stack에 넣는다.
4. 이 과정을 다 거치고 stack이 비었다면 모두 제거 가능 = 1 : 하나라도 존재한다면 제거가 불가능 0을 출력한다.

느낀점

• 쉽지만 겸손해지자.