AlanTuring의 사용자 기여

2025년 4월 15일 (화)

• 12:232025년 4월 15일 (화) 12:23 차이 역사 +2,179‎ 새글 맥스 힙 ‎ 새 문서: 맥스 힙(Max Heap)은 완전 이진 트리(Complete Binary Tree)의 한 형태로, 모든 부모 노드의 값이 그 자식 노드들의 값보다 '''크거나 같은''' 구조를 갖는 힙 자료구조이다. 우선순위 큐(priority queue) 구현이나 정렬 알고리즘(힙 정렬) 등에 사용된다. == 개념 == * 완전 이진 트리 형태 유지 * 각 노드의 값 ≥ 자식 노드의 값 * '''루트 노드에는 항상 최댓값이 위치''' == 특징 == *...
• 10:532025년 4월 15일 (화) 10:53 차이 역사 +5,440‎ 새글 트립 (이진 탐색 트리) ‎ 새 문서: 트립 이진 탐색 트리(Treap Binary Search Tree)는 이진 탐색 트리(BST)의 정렬 규칙과 힙(Heap)의 우선순위 규칙을 동시에 만족하는 확률적 자료구조이다. 삽입 시 각 노드에 난수 형태의 우선순위를 부여함으로써, 별도의 재균형 알고리즘 없이도 평균적으로 균형 잡힌 트리를 구성할 수 있다. ==개요== 트립(Treap)은 '''Tree'''와 '''Heap'''의 합성어로, 각 노드가 다음 두 가지 속성...
• 10:532025년 4월 15일 (화) 10:53 차이 역사 −5,393‎ 트립 이진 탐색 트리 ‎ 트립 (이진 탐색 트리) 문서로 넘겨주기 최신 태그: 새 넘겨주기
• 10:352025년 4월 15일 (화) 10:35 차이 역사 +55‎ 무작위 이진 탐색 트리 ‎편집 요약 없음 최신 태그: 시각 편집
• 10:322025년 4월 15일 (화) 10:32 차이 역사 +2,960‎ 새글 무작위 이진 탐색 트리 ‎ 새 문서: 무작위 BST(randomized binary search tree)는 명시적인 균형 조건 없이 무작위성을 활용하여 평균적으로 균형 잡힌 이진 탐색 트리를 구성하는 자료구조이다. Treap 외에도 다양한 구조가 있으며, 이들은 각기 다른 방식으로 무작위성을 도입하여 O(log n) 평균 시간복잡도를 유지한다. ==주요 종류== *Treaps **노드에 무작위 우선순위를 부여하여 힙 + BST 구조 유지 **삽입, 삭제 연...
• 10:322025년 4월 15일 (화) 10:32 차이 역사 −2,912‎ 무작위 BST ‎ 무작위 이진 탐색 트리 문서로 넘겨주기 최신 태그: 새 넘겨주기

2025년 4월 10일 (목)

• 07:572025년 4월 10일 (목) 07:57 차이 역사 −5‎ FKS 해싱 ‎편집 요약 없음 태그: 시각 편집
• 07:562025년 4월 10일 (목) 07:56 차이 역사 +2,440‎ FKS 해싱 ‎편집 요약 없음
• 07:552025년 4월 10일 (목) 07:55 차이 역사 +3,486‎ 새글 FKS 해싱 ‎ 새 문서: FKS 해싱(FKS Hashing)은 정적인 키 집합에 대해 O(1) 시간의 탐색을 보장하는 두 단계 해싱(two-level hashing) 기법이다. 이 방법은 Fredman, Komlós, Szemerédi 세 명의 연구자가 제안하였으며, 완전 해싱(perfect hashing)의 대표적 구현으로 널리 알려져 있다. * 최적 정적 해싱(Optimal Static Hashing)이라고도 불린다. ==개요== FKS 해싱은 다음과 같은 조건에서 동작하도록 설계된다: *키 집... 태그: 시각 편집
• 07:482025년 4월 10일 (목) 07:48 차이 역사 +2,406‎ 새글 유니버설 해싱 ‎ 새 문서: 유니버설 해싱(Universal Hashing)은 해시 함수의 집합 중에서 하나를 무작위로 선택하여 사용하는 해싱 기법으로, '''모든 키 쌍이 충돌할 확률이 최소화되도록 보장하는 해시 방식'''이다. 해시 함수가 고정되지 않고 무작위로 선택되기 때문에, 입력에 의존적인 공격이나 최악의 성능을 회피할 수 있다는 장점이 있다. ==개념== *일반적인 해시 테이블은 해시 함수가 고정... 태그: 시각 편집
• 06:262025년 4월 10일 (목) 06:26 차이 역사 −17‎ 트립 이진 탐색 트리 ‎편집 요약 없음 태그: 시각 편집
• 06:252025년 4월 10일 (목) 06:25 차이 역사 +1,314‎ 트립 이진 탐색 트리 ‎편집 요약 없음
• 06:212025년 4월 10일 (목) 06:21 차이 역사 +4,143‎ 새글 트립 이진 탐색 트리 ‎ 새 문서: 트립 이진 탐색 트리(Treap Binary Search Tree)는 이진 탐색 트리(BST)의 정렬 규칙과 힙(Heap)의 우선순위 규칙을 동시에 만족하는 확률적 자료구조이다. 삽입 시 각 노드에 난수 형태의 우선순위를 부여함으로써, 별도의 재균형 알고리즘 없이도 평균적으로 균형 잡힌 트리를 구성할 수 있다. ==개요== 트립(Treap)은 '''Tree'''와 '''Heap'''의 합성어로, 각 노드가 다음 두 가지 속성... 태그: 시각 편집
• 06:172025년 4월 10일 (목) 06:17 차이 역사 +60‎ 외부 이진 탐색 트리 ‎편집 요약 없음 최신 태그: 시각 편집
• 06:172025년 4월 10일 (목) 06:17 차이 역사 +3,688‎ 새글 외부 이진 탐색 트리 ‎ 새 문서: 외부 이진 탐색 트리(external binary search tree)는 모든 키(key)를 '''리프 노드(외부 노드)'''에 저장하는 이진 탐색 트리 구조이다. 내부 노드에는 실제 키 대신 탐색을 위한 비교 정보만 저장되며, 키와 연관된 실제 데이터는 리프 노드에 위치한다. ==개념== *외부 노드만 실제 키를 저장하고, 내부 노드는 탐색 경로를 위한 정보만 갖는다 *삽입, 삭제, 탐색 과정에서 비교는...
• 06:172025년 4월 10일 (목) 06:17 차이 역사 −3,643‎ 외부 이진 탐색 알고리즘 ‎ 외부 이진 탐색 트리 문서로 넘겨주기 최신 태그: 새 넘겨주기

2025년 4월 7일 (월)

• 13:232025년 4월 7일 (월) 13:23 차이 역사 +2,472‎ 최장 공통 부분 수열 ‎편집 요약 없음 태그: 시각 편집

2025년 4월 6일 (일)

• 15:002025년 4월 6일 (일) 15:00 차이 역사 +2,503‎ 최장 공통 부분 수열 ‎편집 요약 없음 태그: 시각 편집
• 14:302025년 4월 6일 (일) 14:30 차이 역사 +2,849‎ 새글 파이썬 리스트 ‎ 새 문서: 파이썬 리스트(list)는 여러 개의 값을 순차적으로 저장할 수 있는 가장 기본적인 자료형 중 하나이다. 리스트는 변경 가능한(mutable) 시퀀스 타입이며, 다양한 자료형을 혼합하여 저장할 수 있고, 인덱스를 통해 요소에 접근하거나 수정할 수 있다. ==생성== 리스트는 대괄호([]) 또는 list() 함수를 사용하여 생성할 수 있다.<syntaxhighlight lang="python"> a = [1, 2, 3] b = list(['apple'... 최신 태그: 시각 편집
• 14:302025년 4월 6일 (일) 14:30 차이 역사 +48‎ 파이썬 반복문 ‎편집 요약 없음 최신 태그: 시각 편집
• 14:292025년 4월 6일 (일) 14:29 차이 역사 +2,733‎ 새글 파이썬 반복문 ‎ 새 문서: 파이썬 반복문은 특정 코드 블록을 여러 번 실행할 수 있도록 제어 흐름을 제공하는 구조로, 대표적으로 for문과 while문이 있다. 반복문은 리스트, 튜플, 딕셔너리, 문자열 등 반복 가능한 객체(iterable)를 순회하거나, 조건이 만족될 때까지 명령을 반복 실행할 수 있다. ==for 반복문== for문은 시퀀스나 반복 가능한 객체의 항목을 하나씩 꺼내며 반복 수행한다. ===기본... 태그: 시각 편집
• 14:282025년 4월 6일 (일) 14:28 차이 역사 +2,777‎ 새글 파이썬 리스트 컴프리헨션 ‎ 새 문서: 파이썬 리스트 컴프리헨션(list comprehension)은 리스트를 간결하고 직관적인 문법으로 생성할 수 있는 파이썬의 구문 구조이다. 반복문과 조건문을 한 줄로 표현하여, 기존 리스트로부터 새로운 리스트를 효율적으로 만들 수 있다. ==개요== 리스트 컴프리헨션은 기존의 리스트나 시퀀스를 기반으로 특정 조건이나 연산을 적용해 새로운 리스트를 만드는 방식이다. 일반... 최신 태그: 시각 편집

2025년 4월 5일 (토)

• 06:482025년 4월 5일 (토) 06:48 차이 역사 +3,431‎ 새글 스킵 리스트 ‎ 새 문서: 스킵 리스트(skip list)는 정렬된 원소를 빠르게 탐색, 삽입, 삭제할 수 있도록 설계된 확률적 자료구조이다. 1989년 William Pugh가 제안하였으며, 연결 리스트(linked list)의 구조를 확장하여 이진 탐색 트리 수준의 효율성을 얻을 수 있도록 고안되었다. ==개요== 500x500픽셀 스킵 리스트는 여러 수준의 연결 리스트를 위로 확장한 구조를 가진... 태그: 시각 편집
• 06:482025년 4월 5일 (토) 06:48 차이 역사 +36‎ 새글 파일:스킵 리스트 구조도.png ‎편집 요약 없음 최신
• 06:002025년 4월 5일 (토) 06:00 차이 역사 +33‎ 새글 순열 ‎ 순열 (수학) 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 05:552025년 4월 5일 (토) 05:55 차이 역사 +45‎ 새글 LCS ‎ 최장 공통 부분 수열 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 01:322025년 4월 5일 (토) 01:32 차이 역사 +745‎ 반시계 판별 ‎편집 요약 없음 최신 태그: 시각 편집
• 01:242025년 4월 5일 (토) 01:24 차이 역사 +56‎ 새글 파일:좌표계 방향성 예시.png ‎편집 요약 없음 최신
• 01:222025년 4월 5일 (토) 01:22 차이 역사 +2,719‎ 새글 반시계 판별 ‎ 새 문서: 반시계 판별(counter-clockwise test)은 2차원 평면에서 세 점 A, B, C가 주어졌을 때, 이 점들이 만드는 꺾임 방향이 '''반시계 방향인지'''를 수학적으로 판단하는 연산이다. '''좌회전 판정'''이라고도 불리며, 계산기하학에서 가장 핵심적인 기초 도구 중 하나이다. 볼록 껍질 (알고리즘), 선분 교차 판정, 다각형 내부 판정 등 다양한 기하 알고리즘에서 사용된다. ==... 태그: 시각 편집
• 01:212025년 4월 5일 (토) 01:21 차이 역사 +3,004‎ 새글 그레이엄 스캔 ‎ 새 문서: 그레이엄 스캔(Graham scan)은 평면상의 여러 점들 중에서 '''볼록 껍질(convex hull)을 효율적으로 구하는 알고리즘'''이다. 정렬 기반으로 접근하며, 가장 아래쪽 점을 기준으로 각도를 비교해 반시계 방향으로 볼록 껍질을 구성한다. 2차원 계산기하학에서 가장 널리 쓰이는 방법 중 하나다. ==개념== *입력: 2차원 평면상의 점 n개 *출력: 해당 점들을 둘러싸는 볼록 껍질을... 최신 태그: 시각 편집
• 01:022025년 4월 5일 (토) 01:02 차이 역사 +2,599‎ 새글 카테시안 ‎ 새 문서: 카테시안(Cartesian)은 프랑스 철학자이자 수학자인 르네 데카르트(René Descartes)의 이름에서 유래한 용어로, 그의 이름의 라틴어형인 “Cartesius”에서 따온 것이다. 주로 수학에서의 '''좌표계, 곱집합, 공간 표현'''과 관련된 개념에서 사용된다. ==어원== *“Cartesian”이라는 표현은 데카르트(Descartes)의 이름을 라틴어로 바꾼 “Cartesius”에서 파생된 형용사형이다. *라틴... 최신 태그: 시각 편집
• 00:592025년 4월 5일 (토) 00:59 차이 역사 +2,214‎ 새글 카테시안 평면 ‎ 새 문서: 카테시안 평면(Cartesian plane)은 두 개의 수직인 수직선(축)을 기준으로 2차원 공간의 점을 좌표쌍 (x, y)으로 표현하는 평면으로, '''좌표기하학의 기초 개념'''이다. 이 개념은 프랑스의 수학자 르네 데카르트(René Descartes)가 처음 정립하였으며, 유클리드 기하학과 대수학을 연결시킨 획기적인 발상이었다. * '''데카르트 좌표계'''라는 이름으로도 많이 불린다. "'''카테... 최신 태그: 시각 편집
• 00:582025년 4월 5일 (토) 00:58 차이 역사 +2,610‎ 새글 유클리드 기하학 ‎ 새 문서: 유클리드 기하학(Euclidean geometry)은 고대 그리스 수학자 유클리드가 저술한 《원론(Elements)》에서 정립된 기하학 체계로, 평면과 공간에서의 점, 직선, 각, 도형의 성질을 공리와 정리를 통해 논리적으로 전개한 '''고전 기하학의 기반 체계'''이다. * 유클리드 기하학 = 우리가 처음 배우는 '''<nowiki/>'직선, 삼각형, 각도, 거리' 중심의 평면 기하학'''. * 일상적인 대부분... 최신 태그: 시각 편집
• 00:572025년 4월 5일 (토) 00:57 차이 역사 +411‎ 볼록 껍질 (알고리즘) ‎편집 요약 없음 태그: 시각 편집
• 00:452025년 4월 5일 (토) 00:45 차이 역사 +115‎ 새글 파일:볼록 껍질의 예시.png ‎편집 요약 없음 최신
• 00:432025년 4월 5일 (토) 00:43 차이 역사 +2,667‎ 새글 볼록 껍질 (알고리즘) ‎ 새 문서: 볼록 껍질(Convex Hull)은 2차원 평면상의 여러 점 집합에서, '''모든 점을 포함하는 가장 작은 볼록 다각형'''을 의미한다. 쉽게 말해, 고무줄을 점들에 감쌌을 때 만들어지는 가장 바깥쪽 경계를 뜻하며, 계산기하학에서 매우 기본적이고 중요한 문제다. ==개념== *점들이 모여 있는 형태에서 '''가장 바깥쪽을 둘러싸는 볼록 다각형'''을 찾는 문제 *볼록 다각형이란 두 점... 태그: 시각 편집

2025년 4월 4일 (금)

• 04:082025년 4월 4일 (금) 04:08 차이 역사 +3,688‎ 새글 외부 이진 탐색 알고리즘 ‎ 새 문서: 외부 이진 탐색 트리(external binary search tree)는 모든 키(key)를 '''리프 노드(외부 노드)'''에 저장하는 이진 탐색 트리 구조이다. 내부 노드에는 실제 키 대신 탐색을 위한 비교 정보만 저장되며, 키와 연관된 실제 데이터는 리프 노드에 위치한다. ==개념== *외부 노드만 실제 키를 저장하고, 내부 노드는 탐색 경로를 위한 정보만 갖는다 *삽입, 삭제, 탐색 과정에서 비교는... 태그: 시각 편집
• 03:262025년 4월 4일 (금) 03:26 차이 역사 +56‎ 위키/건의 사항 ‎편집 요약 없음 최신

2025년 4월 3일 (목)

• 14:242025년 4월 3일 (목) 14:24 차이 역사 +283‎ 스플레이 트리 ‎편집 요약 없음 최신 태그: 시각 편집
• 14:212025년 4월 3일 (목) 14:21 차이 역사 +4,343‎ 스플레이 트리 ‎편집 요약 없음 태그: 시각 편집
• 10:352025년 4월 3일 (목) 10:35 차이 역사 +3,137‎ 새글 분할 상환 분석 ‎ 새 문서: 분할 상환 분석(amortized analysis)은 알고리즘의 연산이 반복될 때, 각 연산의 '''평균적 비용'''을 계산하여 알고리즘의 성능을 평가하는 방법이다. 이는 최악의 경우 시간 복잡도보다 더 현실적인 성능 평가를 제공하며, 연산 간 비용이 불균등한 자료구조에서 특히 유용하다. ==개념== 어떤 자료구조에서 일부 연산은 가끔 매우 높은 비용을 요구할 수 있지만, 전체 연산... 최신 태그: 시각 편집
• 10:332025년 4월 3일 (목) 10:33 차이 역사 +2,538‎ 새글 분할 상환 시간 복잡도 ‎ 새 문서: 분할 상환 시간 복잡도(amortized time complexity)는 일련의 연산 전체에 대한 총 수행 시간을 평균 내어, 각 연산의 평균적 성능을 분석하는 기법이다. 이는 '''개별 연산은 비쌀 수 있지만, 전체적으로는 효율적인 알고리즘'''을 설계하고 분석하는 데 사용된다. ==개념== 어떤 알고리즘이 대부분의 경우 빠르게 동작하지만, 특정 연산에서만 느릴 수 있는 경우, 그 연산 하나... 최신 태그: 시각 편집
• 07:462025년 4월 3일 (목) 07:46 차이 역사 +2,727‎ 새글 스플레이 트리 ‎ 새 문서: 스플레이 트리(splay tree)는 이진 탐색 트리(binary search tree)의 일종으로, 자주 접근하는 노드를 루트에 가깝게 이동시켜 전체적인 접근 효율을 높이는 '''자기 조정형(self-adjusting) 트리'''이다. 1985년 Sleator와 Tarjan에 의해 제안되었으며, 평균적으로 효율적인 탐색 성능을 보장한다. ==개념== 스플레이 트리는 노드에 접근할 때마다 해당 노드를 루트로 올리는 회전 연산(spl... 태그: 시각 편집
• 07:452025년 4월 3일 (목) 07:45 차이 역사 +2,960‎ 새글 무작위 BST ‎ 새 문서: 무작위 BST(randomized binary search tree)는 명시적인 균형 조건 없이 무작위성을 활용하여 평균적으로 균형 잡힌 이진 탐색 트리를 구성하는 자료구조이다. Treap 외에도 다양한 구조가 있으며, 이들은 각기 다른 방식으로 무작위성을 도입하여 O(log n) 평균 시간복잡도를 유지한다. ==주요 종류== *Treaps **노드에 무작위 우선순위를 부여하여 힙 + BST 구조 유지 **삽입, 삭제 연... 태그: 시각 편집
• 07:282025년 4월 3일 (목) 07:28 차이 역사 +2,648‎ 새글 선형 합동 생성기 ‎ 새 문서: 선형 합동 생성기(linear congruential generator, LCG)는 가장 오래되고 단순한 형태의 의사난수 생성기(pseudorandom number generator)로, 다음과 같은 점화식으로 무작위 수열을 생성한다. ==정의== LCG는 다음과 같은 점화식을 따른다: X_n+1 = (aX_n + c) mod m *X_n: 현재 상태 (난수) *a: 곱셈 계수 (multiplier) *c: 증가 값 (increment) *m: 모듈로 값 (modulus) *X₀: 초기값... 최신 태그: 시각 편집
• 07:222025년 4월 3일 (목) 07:22 차이 역사 +2,078‎ 새글 무작위 순열 ‎ 새 문서: 무작위 순열(random permutation)은 특정 집합에 포함된 원소들의 순서를 무작위로 섞은 결과를 의미한다. 이는 통계적 샘플링, 시뮬레이션, 알고리즘 설계 등 다양한 분야에서 널리 사용되며, 특히 무작위성과 공정성을 확보하는 데 중요하다. ==개념== n개의 서로 다른 원소로 이루어진 집합 S = {1, 2, ..., n}이 있을 때, 그 순서를 임의로 섞은 결과를 무작위 순열이라고 한... 최신 태그: 시각 편집
• 07:122025년 4월 3일 (목) 07:12 차이 역사 +2,362‎ 새글 난수 생성기 ‎ 새 문서: 난수 생성기(random number generator, RNG)는 무작위적인 수열을 생성하는 알고리즘 또는 장치를 말한다. 컴퓨터에서는 대부분 '''의사난수 생성기(pseudorandom number generator)'''를 사용하며, 이는 완전히 무작위는 아니지만 통계적으로 무작위처럼 보이는 수열을 생성한다. ==개념== 난수 생성기는 다음 두 종류로 나뉜다: *'''의사난수 생성기(Pseudorandom Number Generator, PRNG)''' **초기... 최신 태그: 시각 편집
• 07:112025년 4월 3일 (목) 07:11 차이 역사 +1,900‎ 새글 선형 결합 ‎ 새 문서: 선형 결합(linear combination)은 여러 개의 수, 벡터, 함수, 확률 변수 등에 대해 각 항에 어떤 상수를 곱하고 그것들을 더한 형태를 의미한다. 수학 전반과 통계학, 선형대수학, 확률이론 등에서 기본적인 개념으로 널리 사용된다. ==정의== 어떤 대상들 X₁, X₂, ..., Xₙ과 실수 계수 a₁, a₂, ..., aₙ이 있을 때, 다음과 같은 형태를 그들의 '''선형 결합'''이라고 한다: a₁X... 최신 태그: 시각 편집
• 07:022025년 4월 3일 (목) 07:02 차이 역사 +2,328‎ 새글 기댓값의 선형성 ‎ 새 문서: 기댓값의 선형성(linearity of expectation)은 여러 확률 변수의 선형 결합의 기댓값이 각 변수의 기댓값의 선형 결합과 같다는 성질을 말한다. 이 성질은 '''확률 변수들이 서로 독립일 필요 없이 항상 성립'''한다는 점에서 매우 강력하고 널리 사용된다. ==정의== 확률 변수 X, Y에 대해 다음이 항상 성립한다: P(X와 Y는 어떤 관계든 가능) E[X + Y] = E[X] + E[Y] 보다 일반적으로,... 최신 태그: 시각 편집
• 06:492025년 4월 3일 (목) 06:49 차이 역사 +1,770‎ 새글 조건부 확률 ‎ 새 문서: 조건부 확률(conditional probability)은 어떤 사건 B가 이미 발생했다는 조건 하에서 사건 A가 발생할 확률을 의미한다. 이는 사건 간의 '''의존 관계'''를 분석하는 데 사용되며, 두 사건이 독립인지 여부를 판단하는 데에도 활용된다. ==정의== 조건부 확률은 다음과 같이 정의된다: P(A | B) = P(A ∩ B) / P(B), 단 P(B) > 0 *P(A | B): 사건 B가 일어난 조건 하에서 사건 A가 일어날 확률... 최신 태그: 시각 편집