최대공약수 87일차 var arr = ['apple','banana', 'kwie','blueberry']; var result = arr.includes("kwie"); console.log(result); result 유클리드 호제법은 두 수의 최대공약수를 구하는 알고리즘이다. 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 말한다. 두 수를 소인수분해한 후, 공통된 소수를 찾으면 된다... JavaScript유클리드 호제법최소공배수최대공약수SortJavaScript BOJ 2485 : 가로수 - C++ key point 각 나무들 간의 간격의 크기들을 모두 구해서 모두에 대한 GCD(최대 공약수)를 구해야 함 ans = 심을 수 있는 나무의 수 - 미리 심은 나무의 수 심을 수 있는 나무의 수 = (마지막 나무 위치 - 처음 나무 위치)/gcd + 1 (마지막 +1은 처음 나무 개수를 세준 것!)... silver최대공약수bojboj 백준 1565 수학 D에 있는 모든 수의 배수 이면서 M에 있는 모든 수의 약수인 수를 구하면 되므로 먼저 D의 최소공배수와 M의 최대공약수를 구해주었다. 최대공약수의 모든 약수는 M에 있는 모든 수의 약수가 되므로 결국 M의 최대공약수의 약수인 수 중에서 D의 최소공배수의 배수인 수를 찾는 문제이다. 약수 구하기 알고리즘을 통해 각 약수가 lcm(최소공배수)로 나누어 떨어지면 cnt++ 를 시키며 값을 구해주... 알고리즘수학최대공약수최소공배수수학 알고리즘 01 재귀함수 기본 | 팩토리얼, 거듭제곱, 피보나치, GCD(최대공약수), 이진탐색) 외 | JS 재귀함수: 무한루프 재귀함수: 무한루프 개선 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 함 recursion을 반복하다보면 결국 base case로 수렴해야 함 1~n 까지의 합 구하기 팩토리얼(Factorial: n!) n! = n*(n-1)! (n>0) num^n = n * n^n-1 (n > 0) f(n) = f(n-1) + f(n-2) (n>1) 최대공약수 개선 문... 최대값거듭제곱이진탐색binary_searchGCD팩토리얼배열의합이진수피보나치최대공약수재귀함수순차탐색GCD 유클리드 호제법[최대공약수] 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 ... 최대공약수수학수학
87일차 var arr = ['apple','banana', 'kwie','blueberry']; var result = arr.includes("kwie"); console.log(result); result 유클리드 호제법은 두 수의 최대공약수를 구하는 알고리즘이다. 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 말한다. 두 수를 소인수분해한 후, 공통된 소수를 찾으면 된다... JavaScript유클리드 호제법최소공배수최대공약수SortJavaScript BOJ 2485 : 가로수 - C++ key point 각 나무들 간의 간격의 크기들을 모두 구해서 모두에 대한 GCD(최대 공약수)를 구해야 함 ans = 심을 수 있는 나무의 수 - 미리 심은 나무의 수 심을 수 있는 나무의 수 = (마지막 나무 위치 - 처음 나무 위치)/gcd + 1 (마지막 +1은 처음 나무 개수를 세준 것!)... silver최대공약수bojboj 백준 1565 수학 D에 있는 모든 수의 배수 이면서 M에 있는 모든 수의 약수인 수를 구하면 되므로 먼저 D의 최소공배수와 M의 최대공약수를 구해주었다. 최대공약수의 모든 약수는 M에 있는 모든 수의 약수가 되므로 결국 M의 최대공약수의 약수인 수 중에서 D의 최소공배수의 배수인 수를 찾는 문제이다. 약수 구하기 알고리즘을 통해 각 약수가 lcm(최소공배수)로 나누어 떨어지면 cnt++ 를 시키며 값을 구해주... 알고리즘수학최대공약수최소공배수수학 알고리즘 01 재귀함수 기본 | 팩토리얼, 거듭제곱, 피보나치, GCD(최대공약수), 이진탐색) 외 | JS 재귀함수: 무한루프 재귀함수: 무한루프 개선 적어도 하나의 recursion에 빠지지 않는 경우가 존재해야 함 recursion을 반복하다보면 결국 base case로 수렴해야 함 1~n 까지의 합 구하기 팩토리얼(Factorial: n!) n! = n*(n-1)! (n>0) num^n = n * n^n-1 (n > 0) f(n) = f(n-1) + f(n-2) (n>1) 최대공약수 개선 문... 최대값거듭제곱이진탐색binary_searchGCD팩토리얼배열의합이진수피보나치최대공약수재귀함수순차탐색GCD 유클리드 호제법[최대공약수] 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 나누어(除)서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 ... 최대공약수수학수학