반응형 전체 글601 코드스테이츠 소프트웨어 엔지니어링 부트캠프 81 순열,조합,최대공약수, 최대공배수를 배우고 응용하는 코플릿들을 풀었다. 공식을 정리했다. https://wnsdufdl.tistory.com/152 내가 보려고 만든 순열 조합 중복순열 순열 //순열 const getPermutations = function (arr, selectNumber) { // - 순열을 담을 배열 설정 const results = []; // - base case: 숫자가 한개라면 숫자 그대로 배열로 반환 if (selectNumber === 1) ret.. wnsdufdl.tistory.com https://wnsdufdl.tistory.com/153 유클리드 호제법으로 최대공약수, 최대공배수 구하는 코드 외우자 function solution(n, m) { //최대공약수 c.. 2021. 10. 8. 유클리드 호제법으로 최대공약수, 최대공배수 구하는 코드 외우자 function solution(n, m) { //최대공약수 const gcd = (a,b) => a%b === 0 ? b : gcd(b,a%b); //최소공배수 const lcm = (a,b) => a*b/gcd(a,b) return [gcd(n, m), lcm(n, m)]; } 2021. 10. 7. 내가 보려고 만든 순열 조합 중복순열 순열 //순열 const getPermutations = function (arr, selectNumber) { // - 순열을 담을 배열 설정 const results = []; // - base case: 숫자가 한개라면 숫자 그대로 배열로 반환 if (selectNumber === 1) return arr.map((value) => [value]); // - recursive case: arr을 순회하면서 각 숫자들을 fixed하여 첫번째 수로 만든다. arr.forEach((fixed, index, origin) => { // - fixed를 제외한 나머지 배열을 만든다. const rest = [...origin.slice(0, index), ...origin.slice(index + 1)]; .. 2021. 10. 7. 코드스테이츠 소프트웨어 엔지니어링 부트캠프 80 Greedy Algorithm Greedy Algorithm(탐욕 알고리즘)은 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법이다. 탐욕 알고리즘으로 문제를 해결하는 방법은 다음과 같이 단계적으로 구분할 수 있다. 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택한다. 적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사한다. 해답 검사(Solution Check): 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정을 반복한다. https://wnsdufdl.tistory.com/148 알고리즘 14 : [Greedy] 짐 나르기 짐 나르기 문제 .. 2021. 10. 6. 이전 1 ··· 110 111 112 113 114 115 116 ··· 151 다음 반응형
