[Algorithm] 경우의 수(순열과 조합)


[Algorithm] 경우의 수(순열과 조합)

1. 경우의 수 경우의 수 어떤 사건 혹은 일이 일어날 수 있는 경우의 가짓수를 수로 표현 완전 탐색으로 경우의 수를 푸는 알고리즘 순열(nPr) 조합(nCr) 중복(nH): 서로 다른 n개의 원소 중 r을 중복으로 골라 순서에 상관 있게 나열하는 수 1) 순열 : 서로 다른 n개의 원소 중 r을 중복 없이 골라 순서에 상관 있게 나열하는 수 for문 증가 할수록 대처 하는데 한계가 있음 let input = ["a", "b", "c"]; let count = 0; function permutation(arr) { for (let i = 0; i < arr.length; i++) { for (let j = 0; j < arr.length; j++) { if (i == j) continue; // 중복.....


원문링크 : [Algorithm] 경우의 수(순열과 조합)