CHUCK CHUCK 박사

잼잼 개발자

[Algorithm] Sets - Power Set

집합 멱집합

멱집합(Power Set)이란? 멱집합은 주어진 집합 $ S $의 모든 부분 집합으로 구성된 집합입니다. 여기에는 공집합과 집합 $ S $ 자체도 포함됩니다. 만약 집합 $ S $가 $ n $개의 원소를 가지고 있다면, $ S $의 멱집합은 $ 2^n $개의 부분 집합을 가집니다. 이는 각 원소가 부분 집합에 포함되거나 제외될 수 ...

2024년 09월 21일 · lim.Chuck

[Algorithm] Sets - Fisher–Yates shuffle

집합 Fisher–Yates 셔플

Fisher–Yates 셔플? Fisher–Yates 셔플(또는 Knuth 셔플)은 유한한 배열이나 리스트의 무작위 순열을 생성하는 알고리즘입니다. 이 알고리즘은 리스트를 역순으로 반복하며 각 요소를 자신 또는 앞에 있는 임의의 요소와 교환하는 방식으로 작동합니다. 이 알고리즘은 편향되지 않은 무작위 셔플을 보장하는데, 이는 배열...

2024년 09월 21일 · lim.Chuck

[Algorithm] Sets - Cartesian Product

집합 카테시안 곱

카테시안 곱? 카테시안 곱은 두 집합 $ A $와 $ B $의 곱으로, 각각의 집합에서 선택한 원소를 조합하여 만든 모든 순서쌍으로 구성된 집합입니다. 이를 수식으로 나타내면 $ A \times B $로 표기하며, 결과는 각 집합 $ A $의 원소 $ a $와 집합 $ B $의 원소 $ b $로 구성된 순서쌍 $ (a, b) $들로...

2024년 09월 21일 · lim.Chuck

[Algorithm] Math - Liu Hui's π Algorithm

수학 리우 후이 π 알고리즘

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

2024년 09월 21일 · lim.Chuck

[Algorithm] Math - Integer Partition

수학 자연수 분할

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

2024년 09월 21일 · lim.Chuck

[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 이 삼각형의 각 숫자는 이항 계수...

2024년 09월 20일 · lim.Chuck

[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로 설정되...

2024년 09월 20일 · lim.Chuck

[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를 활용한 디버...

2024년 09월 20일 · lim.Chuck

[Algorithm] Math - Sieve of Eratosthenes

수학 에라토스테네스의 체

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

2024년 09월 19일 · lim.Chuck

[Algorithm] Math - Least common multiple

수학 최소공배수

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

2024년 09월 19일 · lim.Chuck

인기 태그
git 알고리즘 algorithm js 기초 js 기초 문법 js 문법 React 자료구조 MCP Data Structure Graphs 그래프 러스트 rust 집합 Sets front 수학 정렬 Math Sorting 간단예제 Cursor 문자열 AWS Strings github 모노레포 AI Agent MCP 사용법 Sentry 이벤트 버블링 이벤트 캡처링 캐시 탐색 AI Claude LLM Node.js Searches
ABOUT ME

어떤거를 해야될지 몰라!
블로그 글쓰면서 공부
같이 공부하실분!(급구)

FRIENDS