본문 바로가기
  • 살짝 구운 김 유나

Algorithm/Softeer1

[Lv.3] 택배 마스터 광우 - JavaScript (근데 이제 Permutation을 곁들인..) 외... JS로 소프티어 푸는 사람 없는건대,,, 구글에 검색해도 잘 안나와서 넘 외롭다,,, 순열! 구하기! const permutation = (arr, num) => { // 길이가 1일때는 자기 자신이 담긴 리스트 반환 if(arr.length === 1) return [arr] const res = [] arr.forEach((v, idx, arr) => { // 현재 인덱스에 해당하는 원소를 제외, 나머지 원소로 이루어진 rest 배열 생성 const rest = [...arr.slice(0, idx), ...arr.slice(idx+1)] // rest 배열의 조합 구하기 const permutations = permutation(rest , num-1) // 현재 인덱스를 배열의 가장 앞쪽.. 2023. 6. 2.

티스토리툴바