javascript #조합 #combinations1 [Javascript] 배열의 조합 구하기 알고리즘 문제를 접하다 보면, 간혹 배열의 조합을 구한 후 추가 계산을 해야 하는 문제가 있다. 조합하는 원소의 개수가 2개라면 두번의 for 문으로 해결이 가능하지만, 3개 이상은 구현하는데 깔끔하지 않기도 하지만 배열 길이에 따라서 속도가 엄청나게 느려질 수 있기 때문에, 다른 방법을 사용해야 한다. Python의 경우, 조합과 관련된 내장 함수가 있어서 구하기 쉽지만 Javascript는 관련 함수가 없어서 직접 구현 해야 한다. // 배열에서 n개를 골라 조합하기 function combinations(arr, n){ const results = []; // 반환할 최종 함수 if (n === 1){ // 추가해야할 원소가 1개 남으면, 배열 내 모든 원소들 배열 형태로 반환 return arr... 2023. 4. 15. 이전 1 다음