느려도 한걸음씩

문제 17 - 짝지어 제거하기(스택) 본문

알고리즘/코테대비 100문제

문제 17 - 짝지어 제거하기(스택)

hoj0806 2025. 2. 15. 12:43

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12973

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

문제

 

내 정답 코드

function solution(s)
{
  
  let stack = []
  for(const str of s) {
      if(stack.length === 0) {
          stack.push(str)
      } else {
         let top = stack[stack.length - 1]
          if(top === str) {
              stack.pop()
          } else {
              stack.push(str)
          }
      }
  }
   return stack.length === 0 ? 1 : 0
}