순열2 순열, 조합 구현 (Javascript) 순열과 조합을 직접 구현하며 작동원리를 이해하고 기록한다. 순열 // 순열 function Permutation(arr, r) { const result = []; if (r === 1) return arr.map((num) => [num]); arr.forEach((fixed, index, org) => { const rest = [...org.slice(0, index), ...org.slice(index + 1)]; const permutation = Permutation(rest, r - 1); const attached = permutation.map((numbers) => [fixed, ...numbers]); result.push(...attached); }); return result; }.. 2022. 6. 21. [프로그래머스] 소수찾기 (Javascript) 코딩테스트 연습 - 소수 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 접근 : bf, 순열, set 해당 문제를 통해 순열, 조합을 다시 한번 구현해볼수 있었고 set에 대해서도 한번더 확인할 수 있는 좋은 문제였다. 순열 // 순열 function Permutation(arr, r) { const result = []; if (r === 1) return arr.map((num) => [num]); arr.forEach((fixed,.. 2022. 6. 21. 이전 1 다음