[ 2023-04-28 🧃 TIL ]

LV. 2 짝지어 제거하기

문제 링크

처음에 재귀를 사용하여 문제를 풀었더니 통과되지 못하였습니다 🥲

function solution(s)
{
    console.log(s)
    if (s.length == 0) {
      return 1;
    }
    var arr = s.split('');
    var index = 0;
    console.log("arr: ", arr)
    //baabaa

    while (index < arr.length - 1) {
      if (arr[index] == arr[index + 1]) {
        if(arr.length < 2){
          return solution('')
        }else{
          //이전과 현재 인덱스의 문자가 다른 문자일때 해당 인덱스를 건너 뜀
          var arr2 = arr.slice(0,index).concat(arr.slice(index+2))
          return solution(arr2.join(''))
        }
      }else {
        index += 1
      }
    }
    return 0;
}

console.log(solution('baabaa'))
console.log(solution('cdcd'))

그래서 해답을 찾아보려던 중 stack을 사용하면 된다는 얘기를 먼저 듣고 stack을 사용하여 문제를 풀어보았습니다.

function solution(s)
{
    var arr = []
    
    for (let i = 0; i < s.length; i++){
        if(arr.length > 0){
            var last = arr.pop() 
            if(last != s[i]){ 
              //이전과 현재 인덱스의 문자가 다른 문자일때
                arr.push(last)
                arr.push(s[i])
            }
        }else{
            arr.push(s[i])
        }
    }
    if(arr.length > 0){
        return 0
    }else{
        return 1
    }
}