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

---

해결방안

function solution(s)
{   
    let arr = [];
    for(let i=0; i<s.length; i++){
        s[i] === arr[arr.length-1] ? arr.pop() : arr.push(s[i]);
    }
    return arr.length === 0 ? 1 : 0
}

• pop() 메서드는 배열에서 마지막 요소를 제거하고 그 요소를 반환합니다.
• push() 메서드는 배열의 끝에 하나 이상의 요소를 추가하고, 배열의 새로운 길이를 반환합니다.

 

해결방안 이해를 위해 예시를 보시면 해결방안이 이해가 될 겁니다.

테스트 1 (s= baabaa)
i=0
s[0] === arr[arr.length-1] ? arr.pop() : arr.push(s[0]);
-> b === undefined -> false임으로 arr.push(s[0])
-> arr = [b]

i=1
s[1] === arr[arr.length-1] ? arr.pop() : arr.push(s[1]);
-> a === b -> false임으로 arr.push(s[1])
-> arr = [b, a]

i=2
s[2] === arr[arr.length-1] ? arr.pop() : arr.push(s[2]);
-> a === a -> true임으로 arr.push(s[2])
-> arr = [b]

i=3
s[3] === arr[arr.length-1] ? arr.pop() : arr.push(s[3]);
-> b === b -> true임으로 arr.push(s[3])
-> arr = []

i=4
s[4] === arr[arr.length-1] ? arr.pop() : arr.push(s[4]);
-> a === undefined -> false임으로 arr.push(s[4])
-> arr = [a]

i=5
s[5] === arr[arr.length-1] ? arr.pop() : arr.push(s[5]);
-> a === a 
-> true임으로 
arr.push(s[3])
-> arr = []

return arr.length === 0 ? 1 : 0 -> arr.length === 0가 true임으로 1 return

---

프로그래머스 짝지어 제거하기 해결방안 설명은 여기까지입니다.