인프런 커뮤니티 질문&답변

강의를 듣기에 앞서 계단오르기 문제를 DFS로 풀었습니다. 아래와 같이 문제를 풀어도 문제가 없을까요?

// 계단 오르기
function solution(target){
  const count = [1,2];
  const answerArr = []
  const set = []
  let answer = 0;
  function dfs(n){
    if(n>target) return
    if(n === target){
        answer+=1
        answerArr.push([...set])
        return
    }

    for(let el of count){
        set.push(el)
        dfs(n+el)
        set.pop()
    }
  }
  dfs(0)
  console.log(answerArr)
  return answer
 };
console.log(solution(7))
console.log(solution(8))
console.log(solution(4))