CHUCK CHUCK 박사

잼잼 개발자

[Algorithm] Math - Liu Hui's π Algorithm

수학 리우 후이 π 알고리즘

Liu Hui의 π 알고리즘이란? Liu Hui의 π 알고리즘은 기원후 263년경 중국 수학자 Liu Hui가 개발한 π(파이)의 값을 계산하는 고대 알고리즘입니다. 이 방법은 아르키메데스가 제안한 내접 다각형 방법에 기초하고 있으며, Liu Hui는 이를 개선하고 확장했습니다. 이 알고리즘의 핵심 아이디어는 점점 더 많은 변을 ...

Posted by lim.Chuck on September 21, 2024

[Algorithm] Math - Integer Partition

수학 자연수 분할

Integer Partition? 자연수 분할이란, 양의 자연수를 더 작은 자연수들의 합으로 나누는 것을 의미합니다. 이때 각 합이 되는 숫자들의 순서는 상관없으며, 구성되는 숫자의 개수와 조합이 중요합니다. 예를 들어: 4의 자연수 분할은: 4, 3 + 1, 2 + 2, 2 + 1 + 1, 1 + 1 + 1 + 1 와 같...

Posted by lim.Chuck on September 21, 2024

[Algorithm] Math - Pascal's Triangle

수학 파스칼 삼각형

파스칼의 삼각형이란? 파스칼의 삼각형은 위에 있는 두 숫자의 합으로 배열된 삼각형 구조입니다. 파스칼의 삼각형은 다음과 같은 모습으로 시작합니다: 1 2 3 4 5 6 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 이 삼각형의 각 숫자는 이항 계수...

Posted by lim.Chuck on September 20, 2024

[Algorithm] Math - Is a power of two

수학 2의 거듭제곱 판별법

2의 거듭제곱이란? 2의 거듭제곱이란 $2^n$으로 표현될 수 있는 숫자를 말하며, 여기서 $n$은 0 이상의 정수입니다. 예를 들어: $2^0 = 1$ $2^1 = 2$ $2^2 = 4$ $2^3 = 8$ $2^4 = 16$, 등등. 이진수로 표현했을 때, 2의 거듭제곱은 오직 하나의 비트만이 1로 설정되...

Posted by lim.Chuck on September 20, 2024

[FRONT] Monorepo vs Multi-repo vs Monolith

모노레포 vs 멀티레포 vs 모노리스

[FRONT] [FRONT] 프론트엔드 쿠키 이슈 해결하기 [FRONT] Nuxt Proxy 설정과 활용 [FRONT] 웹 캐시 전략과 구현 [FRONT] Next.js와 Nuxt.js 비교 분석 [FRONT] Monorepo vs Multi-repo vs Monolith 아키텍처 [FRONT] mitmproxy를 활용한 디버...

Posted by lim.Chuck on September 20, 2024

[Algorithm] Math - Sieve of Eratosthenes

수학 에라토스테네스의 체

Sieve of Eratosthenes? 에라토스테네스의 체는 주어진 수 n까지의 모든 소수를 찾는 효율적인 고대 알고리즘입니다. 이 알고리즘은 2부터 시작하여 각 소수의 배수를 반복적으로 지워나가면서 소수를 찾아냅니다. 모든 배수를 지운 후 남은 숫자들이 소수입니다. 단계: 2부터 n까지의 연속된 정수 목록을 만듭니다. ...

Posted by lim.Chuck on September 19, 2024

[Algorithm] Math - Least common multiple

수학 최소공배수

최소 공배수(LCM)란? 두 정수의 최소 공배수(LCM)는 두 숫자를 모두 나눌 수 있는 가장 작은 양의 정수입니다. 즉, 두 정수가 나머지 없이 나눌 수 있는 가장 작은 숫자를 의미합니다. 예시: 6과 8의 최소 공배수는 24입니다. 왜냐하면 24는 6과 8 모두 나눌 수 있는 가장 작은 숫자이기 때문입니다. LCM ...

Posted by lim.Chuck on September 19, 2024

[Algorithm] Math - Euclidean

수학 유클리드 호제법

Euclidean Algorithm? 유클리드 알고리즘(Euclidean Algorithm)은 두 정수의 최대공약수(GCD)를 찾는 효율적인 방법입니다. 두 수의 최대공약수는 두 수를 나머지 없이 나눌 수 있는 가장 큰 숫자입니다. 유클리드 알고리즘의 기본 아이디어는, 두 수 a와 b(단, a > b)의 최대공약수는 b와 a...

Posted by lim.Chuck on September 19, 2024

[Algorithm] Math - Primality Test

수학 소수 판별

Fibonacci Number? 피보나치 수열(Fibonacci sequence)은 첫 두 숫자 이후의 각 숫자가 바로 앞 두 숫자의 합인 수열입니다. 수열은 0과 1로 시작하며, 다음과 같이 나열됩니다: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … 수학적으로 정의하면: F(0) = 0, ...

Posted by lim.Chuck on September 19, 2024

[Algorithm] Math - Fibonacci Number

수학 파보나치 수

Fibonacci Number? 피보나치 수열(Fibonacci sequence)은 첫 두 숫자 이후의 각 숫자가 바로 앞 두 숫자의 합인 수열입니다. 수열은 0과 1로 시작하며, 다음과 같이 나열됩니다: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, … 수학적으로 정의하면: F(0) = 0, ...

Posted by lim.Chuck on September 19, 2024