성장일기

📌조합 (Combination) n개 중에서 m개를 선택하는 경우의 수 (nCr = n개 중 r개의 combination) 조합은 순서 상관 없음 ⇒ [1,2] & [2,1]은 같은 것으로 취급 ex) Input: [1, 2, 3, 4] Output: [ [1, 2, 3], [1, 2, 4], [1, 3, 4], [2, 3, 4] ] 코드 구현 원리 조합을 구현하는 원리는 다음과 같다. let arr = [1,2,3,4]; // arr에서 3개를 선택하는 경우의 수 구하기 시작 1을 선택(고정) -> 나머지 [2, 3, 4] 중에서 2개씩 조합을 구함 => [1, 2, 3] [1, 2, 4] [1, 3, 4] 2를 선택(고정) -> 나머지 [3, 4] 중에서 2개씩 조합을 구함 => [2, 3, 4] 3..

📌 유클리드 호제법 for문을 돌려 찾을 수 있지만 유클리드 호제법을 알면 훨씬 간단하다. 큰 수(max)와 작은 수(min)가 주어졌을 때, 최대공약수를 구하는 과정을 아래와 같다. max % min = e(1) min % e(1) = e(2) e(1) % e(2) = e(3) ... e(n-1) % e(n) = 0 최대공약수 : e(n) 최소공배수 : (max * min) /e(n) 📌 구현 function solution(n, m) { // 최대공약수 구하는 함수 function u(i, j) { let e = i % j; if (e === 0) return j; return u(j, e); } // 최대공배수 반환 alert(u(n,m)); // 최소공배수 반환 alert(n * m / u(n,m..