반응형
Factorial
-
[CodeKata] 프로그래머스(Lv3) : 줄 서는 방법Algorithm 2022. 3. 6. 16:39
🥋 Oooth More!! (Level 3) 🧮 풀이 - 풀이1 : 순열(permutation) 우선 가장 직관적으로, 순열을 통해 줄 설 수 있는 모든 방법을 구한 다음에 k번째를 반환해보았다. 풀이가 틀리진 않았으나, 아마 모든 순열 케이스를 구해야 하기 때문에 n이 커지는 경우(일부 테스트 케이스, 효율성 테스트)에 런타임 에러가 발생한 것 같다. function permutation(arr, selectNum) { let result = []; if (selectNum === 1) return arr.map((v) => [v]); arr.forEach((v, idx, arr) => { const fixer = v; const restArr = arr.filter((_, index) => index..