인프런 커뮤니티 질문&답변
작성자 없음
작성자 정보가 삭제된 글입니다.
코드좀 봐주십쇼 선생님 ㅠㅠ
작성
·
219
0
function solution(n, f) {
let answer;
let flag = false;
let c_table = Array(n).fill(Array(n).fill(0));
let c_list = Array(n).fill(0);
let p_check = Array(n + 1).fill(0);
let p_list = Array(n).fill(0);
function comb(n, r) {
if (c_table[n][r]) return c_table[n][r];
if (n === r || r === 0) return 1;
return (c_table[n][r] = comb(n - 1, r - 1) + comb(n - 1, r));
}
function permutation(k, sum) {
if (flag) return;
if (k === n && sum === f) {
answer = p_list.slice();
flag = true;
} else {
for (let i = 1; i <= n; i++) {
if (!p_check[i]) {
p_check[i] = 1;
p_list[k] = i;
permutation(k + 1, sum + p_list[k] * c_list[k]);
p_check[i] = 0;
}
}
}
}
// c_list 채우기
for (let i = 0; i < n; i++) {
c_list[i] = comb(n - 1, i);
}
permutation(0, 0);
console.log(c_table);
return answer;
}
console.log(solution(4, 16));
분명 Solution까지 참고해서 잘 푼것 같은데요,
조합이 [1, 3, 3, 1] 이 아니라 [1, 3, 4, 1] 이 나오네요
도대체 어디서 4가 나온 것인지 못찾겠습니다 ㅠㅠㅠ
답변 1
1
김태원
지식공유자
안녕하세요^^
이차원 배열 선언에 문제가 있어서입니다.
let c_table = Array(n).fill(Array(n).fill(0));
위에 처럼 2차원 배열을 만들면 첫번째 1차원 배열 0행을 그대로 1행, 2행...n-1행까지 복사(얕은복사)하게 되어 0행1열에 값을 넣으면 1행 1열, 2행 1열 ...n-1행 1열에도 똑같이 값이 들어갑니다.
아래와 같이 2차원 배열은 깊은복사로 선언하세요.
let c_table= Array.from(Array(n), () => Array(n).fill(0));