• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

코드 질문드립니다.

22.03.11 19:27 작성 조회수 162

0

아래처럼 tmp 배열을 사용하지 않고 문자열을 DFS의 매개변수로 줬을때 성능면에서 차이가 있을가요?

function solution(n, m) {
let answer = [];
function DFS(L, str) {
if (L === m) {
answer.push(str.trim());
} else {
for (let i = 1; i <= n; i++)
DFS(L + 1, str + i + " ");
}
}
DFS(0, "");
return answer;
}

 

답변 1

답변을 작성해보세요.

1

안녕하세요^^

성능상의 큰 차이는 없습니다.