목록짝지어 제거하기 (1)

kakasoo

[node.js] 짝지어 제거하기 ( 프로그래머스 레벨2 )

// 프로그래머스 레벨2 짝지어 제거하기를 풀었습니다. function solution(s) { let stack = []; for (let i = 0; i < s.length; i++) { if (stack.length !== 0) { if (stack[stack.length - 1] !== s[i]) { stack.push(s[i]); } else { stack.pop(); } } else stack.push(s[i]); } return stack.length === 0 ? 1 : 0; }
프로그래밍/알고리즘 풀이 2021. 6. 29. 13:15
이전 Prev 1 Next 다음