기본을 충실하게

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

알고리즘/programmers

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

for맨 2023. 1. 12. 00:04 
function solution(s) {
  if (!s) return 1;

  let stack = [];
  for (let i = 0; i < s.length; i++) {
    if (stack.length > 0 && stack[stack.length - 1] === s[i]) {
      stack.pop();
    } else {
      stack.push(s[i]);
    }
  }
  return stack.length === 0 ? 1 : 0;
}
저작자표시

'알고리즘 > programmers' 카테고리의 다른 글

[프로그래머스] 예상 대진표  (0) 2023.01.21
[프로그래머스] 영어 끝말잇기  (0) 2023.01.16
[프로그래머스] 다음 큰 숫자  (0) 2023.01.11
[프로그래머스] 피보나치의 수  (0) 2023.01.09
[프로그래머스] 숫자의 표현  (0) 2023.01.06
'알고리즘/programmers' Related Articles more
Comments