[프로그래머스 레벨 2 JavaScript] '짝지어 제거하기' 풀이

3130 단어 JavaScriptJavaScript

function solution(s) {
  let answer = [];
  for (let i = 0; i < s.length; i++) {
    answer.push(s[i]);

    if (answer[answer.length - 2] == answer[answer.length - 1]) { // 짝지어진 두 원소가 같다면
      answer.pop(); //pop
      answer.pop(); //pop
    }
  }
  return answer == "" ? 1 : 0; //answer배열이 비었으면 모두 제거 할수 있다는 의미 1 리턴
}

스택 자료구조를 잘 활용해야 한다

좋은 웹페이지 즐겨찾기