AlanTuring의 사용자 기여

2025년 4월 28일 (월)

• 08:572025년 4월 28일 (월) 08:57 차이 역사 +79‎ 방향 비순환 그래프 ‎편집 요약 없음 최신 태그: 시각 편집
• 08:572025년 4월 28일 (월) 08:57 차이 역사 +61‎ 새글 파일:방향 비순환 그래프.png ‎편집 요약 없음 최신
• 08:552025년 4월 28일 (월) 08:55 차이 역사 +4‎ 방향 비순환 그래프 ‎편집 요약 없음 태그: 시각 편집
• 08:542025년 4월 28일 (월) 08:54 차이 역사 +28‎ 우선순위 큐 ‎편집 요약 없음 최신 태그: 시각 편집
• 08:532025년 4월 28일 (월) 08:53 차이 역사 +1,230‎ 다익스트라 알고리즘 ‎편집 요약 없음 태그: 시각 편집
• 03:102025년 4월 28일 (월) 03:10 차이 역사 +3,170‎ 새글 우선순위 큐 ‎ 새 문서: '''우선순위 큐'''(priority queue)는 일반적인 큐와 달리, 삽입된 요소 중 우선순위(priority)가 가장 높은 요소를 먼저 꺼내는 자료 구조이다. 기본적인 큐의 선입선출(FIFO) 원칙을 따르지 않고, 우선순위에 따라 데이터를 처리한다. ==개요== 우선순위 큐는 각 요소에 우선순위를 부여하여, 데이터가 삽입된 순서와 무관하게 우선순위가 높은 데이터가 먼저 처리되도록 한다.... 태그: 시각 편집
• 03:092025년 4월 28일 (월) 03:09 차이 역사 +3,253‎ 새글 큐 (자료 구조) ‎ 새 문서: '''큐'''(queue)는 선입선출(FIFO, First In First Out) 방식으로 데이터를 저장하고 관리하는 선형 자료 구조이다. 큐에서는 가장 먼저 삽입된 데이터가 가장 먼저 삭제된다. ==개요== 큐는 한쪽 끝에서는 데이터를 삽입(Enqueue)하고, 다른 한쪽 끝에서는 데이터를 삭제(Dequeue)하는 방식으로 동작한다. 이처럼 입출력 방향이 분리되어 있어, 데이터가 들어간 순서대로 처리되어야... 최신 태그: 시각 편집
• 02:562025년 4월 28일 (월) 02:56 차이 역사 +24‎ 새글 파일:방향 그래프.png ‎편집 요약 없음 최신

2025년 4월 26일 (토)

• 06:452025년 4월 26일 (토) 06:45 차이 역사 +43‎ 새글 맨해튼 거리 ‎ 맨해튼 거리 (수학) 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 06:442025년 4월 26일 (토) 06:44 차이 역사 +2,410‎ 새글 유클리드 거리 ‎ 새 문서: 유클리드 거리(Euclidean distance, 歐幾里得距離)는 유클리드 기하학에서 정의되는 두 점 사이의 최단 직선 거리를 의미한다. ==개요== 유클리드 거리는 고대 그리스 수학자 유클리드(Euclid)의 이름을 따서 명명되었다. 이는 가장 직관적인 거리 개념으로, 2차원이나 3차원 공간뿐만 아니라 n차원 공간에서도 일반화할 수 있다. 주로 물리적 공간에서 두 점 사이의 직접적인... 최신 태그: 시각 편집
• 06:422025년 4월 26일 (토) 06:42 차이 역사 +1,835‎ 새글 맨해튼 거리 (수학) ‎ 새 문서: 맨해튼 거리(Manhattan distance, 曼哈頓距離)는 격자 기반 공간에서 두 점 간의 최단 경로 거리를 계산하는 방법 중 하나이다. ==개요== 맨해튼 거리는 두 점 사이를 수직 및 수평 방향으로만 이동하여 도달할 때의 총 이동 거리를 의미한다. 이름은 미국 뉴욕시의 맨해튼 지구의 격자형 도로망을 연상시켜 붙여졌다. 이 거리 척도는 특히 격자 기반 환경에서 경로 탐색, 로... 최신 태그: 시각 편집
• 06:382025년 4월 26일 (토) 06:38 차이 역사 +3,370‎ 새글 A* 알고리즘 ‎ 새 문서: A* 알고리즘(A* algorithm)은 그래프 탐색과 경로 탐색에 사용되는 휴리스틱 기반 최적화 알고리즘이다. ==개요== A* 알고리즘은 1968년 피터 하트(Peter Hart), 넬슨 나일스(Nils Nilsson), 버트 라파엘(Bertram Raphael)이 개발하였다. 최단 경로 문제를 해결하기 위해 사용되며, 다익스트라 알고리즘과 유사하지만, 휴리스틱 함수를 추가적으로 활용하여 더 빠르게 목표 지점에 도달할... 태그: 시각 편집
• 06:372025년 4월 26일 (토) 06:37 차이 역사 +44‎ 새글 벨만포드 ‎ 벨만-포드 알고리즘 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 06:372025년 4월 26일 (토) 06:37 차이 역사 +38‎ 새글 BFS ‎ 너비 우선 탐색 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 06:352025년 4월 26일 (토) 06:35 차이 역사 +38‎ 새글 DFS ‎ 깊이 우선 탐색 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 06:312025년 4월 26일 (토) 06:31 차이 역사 +4,702‎ 새글 피보나치 힙 ‎ 새 문서: 피보나치 힙(Fibonacci heap)은 우선순위 큐를 구현하는 자료구조의 하나로, 삽입과 키 감소 연산이 매우 빠른 것이 특징이다. ==개요== 섬네일|피보나치 힙 구조 피보나치 힙은 1984년 마이클 프레드먼(Michael Fredman)과 로버트 타잔(Robert Tarjan)이 제안한 자료구조로, 이론적으로 매우 효율적인 성능을 제공한다. 특히 삽입, 최소값 찾기, 키 감소... 최신 태그: 시각 편집
• 06:272025년 4월 26일 (토) 06:27 차이 역사 +20‎ 새글 파일:피보나치 힙 예시.png ‎편집 요약 없음 최신
• 05:052025년 4월 26일 (토) 05:05 차이 역사 +2,449‎ 새글 모듈로 역원 ‎ 새 문서: 모듈러 역원(Modular Inverse, 模組逆元)은 정수 a와 양의 정수 m에 대해 ax ≡ 1 (mod m)를 만족하는 정수 x를 의미한다. ==개요== 모듈러 역원은 모듈로 연산 체계에서 나눗셈을 정의하는 데 사용되는 개념이다. 정수 a가 모듈러 m에 대해 역원을 가지기 위해서는 a와 m이 서로소, 즉 gcd(a, m) = 1이어야 한다. 모듈러 역원은 암호학, 수론, 알고리즘 등 다양한 분야에서 필수적으로... 최신 태그: 시각 편집
• 05:042025년 4월 26일 (토) 05:04 차이 역사 +42‎ 유클리드 알고리즘 ‎편집 요약 없음 최신 태그: 시각 편집
• 05:022025년 4월 26일 (토) 05:02 차이 역사 +2,508‎ 새글 확장 유클리드 알고리즘 ‎ 새 문서: 확장 유클리드 알고리즘(Extended Euclidean Algorithm, 拡張幾何算法)은 두 개의 정수 a, b에 대해 최대공약수(Greatest Common Divisor, GCD)와 함께 정수 계수 x, y를 찾아 ax + by = gcd(a, b)를 만족하는 해를 구하는 알고리즘이다. ==개요== 확장 유클리드 알고리즘은 기본 유클리드 알고리즘을 변형하여, 최대공약수를 구하는 과정 중 각 단계에서 선형 결합의 계수를 추적함으로써 최종... 최신 태그: 시각 편집
• 04:242025년 4월 26일 (토) 04:24 차이 역사 +2,346‎ 새글 유클리드 알고리즘 ‎ 새 문서: 유클리드 알고리즘(Euclidean Algorithm, 幾何算法)은 두 개의 자연수 또는 정수의 최대공약수(Greatest Common Divisor, GCD)를 효율적으로 구하기 위한 고전적인 알고리즘이다. ==개요== 유클리드 알고리즘은 고대 그리스의 수학자 유클리드(Euclid)가 그의 저서 『원론(Elements)』에서 소개한 방법으로, 두 수를 서로 나누는 과정을 반복하여 최대공약수를 구하는 방식이다. 이 알고... 태그: 시각 편집

2025년 4월 24일 (목)

• 07:552025년 4월 24일 (목) 07:55 차이 역사 +2,838‎ 새글 대수학 ‎ 새 문서: 대수학(Algebra, 代數學)은 수, 변수, 연산, 구조 간의 관계를 일반적인 규칙과 기호를 사용하여 표현하고 다루는 수학의 한 분야이다. ==개요== 대수학은 산술에서 발전한 수학 분야로, 수뿐만 아니라 미지수와 수식 간의 관계를 기호로 나타내고 이들 사이의 연산을 일반화하는 것을 목적으로 한다. 고대에는 주로 방정식의 해법으로 시작되었으나, 현대에는 집합, 함... 최신 태그: 시각 편집
• 07:542025년 4월 24일 (목) 07:54 차이 역사 +2,311‎ 새글 삼각 함수 ‎ 새 문서: 삼각 함수(Trigonometric functions, 三角函數)는 각도의 크기와 직각삼각형의 변 사이의 비율 또는 단위원 위의 좌표를 이용하여 정의되는 함수로, 주기성과 주기함수의 성질을 갖는다. ==개요== 삼각 함수는 기하학, 해석학, 공학, 물리학 등에서 광범위하게 사용되는 기본 함수 집합이다. 원래는 직각삼각형의 변의 길이 비로 정의되었으며, 이후 단위원을 이용하여 모든... 최신 태그: 시각 편집
• 07:522025년 4월 24일 (목) 07:52 차이 역사 +2,224‎ 새글 구의 부피 ‎ 새 문서: 구의 부피(Volume of a sphere, 球의 體積)는 3차원 공간에서 반지름이 r인 구가 차지하는 입체적 공간의 크기를 의미하며, 원주율 π를 포함하는 수학적 공식을 통해 계산된다. ==개요== 구는 공간상에서 한 점(중심)으로부터 동일한 거리에 있는 점들로 이루어진 입체 도형이다. 구의 부피는 그 도형이 차지하는 3차원 공간의 양을 의미하며, 반지름이 클수록 부피도 비례하... 최신 태그: 시각 편집
• 07:522025년 4월 24일 (목) 07:52 차이 역사 +2,372‎ 새글 원의 넓이 ‎ 새 문서: 원의 넓이(Area of a circle, 圓의 넓이)는 평면상에서 반지름이 r인 원이 차지하는 면적을 의미하며, 수학적으로는 원주율 π를 사용하여 계산된다. ==개요== 원의 넓이는 기하학에서 가장 기본적이고 자주 등장하는 면적 계산 중 하나이다. 원은 일정한 반지름을 중심으로 하는 곡선으로 둘러싸인 닫힌 도형이며, 그 안의 모든 점들이 중심으로부터 동일한 거리에 위치한... 최신 태그: 시각 편집
• 07:502025년 4월 24일 (목) 07:50 차이 역사 +2,912‎ 새글 원주율 ‎ 새 문서: 원주율(圓周率, Pi)은 원의 지름에 대한 원둘레의 비율을 나타내는 수학 상수로, 보통 그리스 문자 π로 표기된다. ==개요== 원주율은 기하학에서 원의 기본적인 성질을 나타내는 상수로, 유클리드 기하학에서 원의 둘레를 지름으로 나눈 값이다. 이는 어떤 크기의 원이든 동일하며, 약 3.14159로 시작하는 무리수이자 초월수이다. 원주율은 고대부터 널리 연구되어 왔으... 최신 태그: 시각 편집
• 07:412025년 4월 24일 (목) 07:41 차이 역사 −69‎ 플로이드-워셜 알고리즘 ‎편집 요약 없음 최신 태그: 시각 편집
• 07:402025년 4월 24일 (목) 07:40 차이 역사 +2,057‎ 플로이드-워셜 알고리즘 ‎ →‎예시
• 07:372025년 4월 24일 (목) 07:37 차이 역사 −8‎ 플로이드-워셜 알고리즘 ‎편집 요약 없음 태그: 시각 편집
• 07:352025년 4월 24일 (목) 07:35 차이 역사 +50‎ 새글 플로이드 워셜 ‎ 플로이드-워셜 알고리즘 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 07:332025년 4월 24일 (목) 07:33 차이 역사 +2,073‎ 새글 닫힘 (수학) ‎ 새 문서: 닫힘(closure, 閉合)은 어떤 연산에 대해 집합의 원소들끼리 연산을 수행했을 때, 그 결과가 항상 같은 집합에 속하는 성질을 의미한다. ==정의== 수학에서 집합 S와 이항 연산 *가 주어졌을 때, 임의의 a, b ∈ S에 대해 a * b 또한 S에 속하면, 집합 S는 연산 *에 대해 닫혀 있다고 한다. 이 성질을 닫힘 성질(closure property)이라 한다. ==예시== *정수의 덧셈: 정수 집합 ℤ는 덧셈... 최신 태그: 시각 편집
• 07:322025년 4월 24일 (목) 07:32 차이 역사 +2,452‎ 새글 순환 구조 (수학) ‎ 새 문서: 순환 구조(cyclic structure, 巡環構造)는 하나의 원소를 반복적인 연산을 통해 생성함으로써 전체 구조가 생성되는 대수적 구조(algebraic structure)를 의미한다. ==정의== 군 이론(group theory)에서, 군(group) G의 원소 g가 존재하여 G의 모든 원소가 g의 거듭제곱 혹은 반복 연산으로 표현될 수 있다면, G는 순환군(cyclic group)이라 불리며, 이러한 구조를 순환 구조라고 한다. 이때 g... 최신 태그: 시각 편집
• 07:302025년 4월 24일 (목) 07:30 차이 역사 +1,897‎ 새글 항등원 ‎ 새 문서: 항등원(identity element, 恒等元)은 어떤 이항 연산에 대해 임의의 원소와 연산을 하였을 때 그 원소 자체를 반환하는 특별한 원소이다. ==정의== 집합 G와 그 위의 이항 연산 *가 주어졌을 때, 원소 e ∈ G가 다음 조건을 만족하면 e를 항등원이라 한다. *임의의 a ∈ G에 대해, e * a = a이고 a * e = a 이러한 성질을 가지는 원소는 존재한다면 유일하다. 항등원은 연산에 따라 다... 최신 태그: 시각 편집
• 07:292025년 4월 24일 (목) 07:29 차이 역사 +2,109‎ 새글 역원 ‎ 새 문서: 역원(inverse element, 逆元)은 어떤 이항 연산에 대해 항등원을 기준으로 연산의 결과가 항등원이 되도록 하는 원소를 의미한다. ==정의== 집합 G와 그 위의 이항 연산 *가 주어졌을 때, 항등원 e에 대해 원소 a ∈ G가 존재하면, a의 역원 a⁻¹은 다음 조건을 만족하는 G의 원소이다. *a * a⁻¹ = e *a⁻¹ * a = e 이러한 조건을 만족하는 a⁻¹이 존재할 경우, a는 가역원이라 하며,... 최신 태그: 시각 편집
• 06:392025년 4월 24일 (목) 06:39 차이 역사 −6‎ 벨만-포드 알고리즘 ‎편집 요약 없음 태그: 시각 편집
• 06:382025년 4월 24일 (목) 06:38 차이 역사 +939‎ 벨만-포드 알고리즘 ‎편집 요약 없음
• 06:332025년 4월 24일 (목) 06:33 차이 역사 +44‎ 새글 벨만-포드 ‎ 벨만-포드 알고리즘 문서로 넘겨주기 최신 태그: 새 넘겨주기 시각 편집
• 06:312025년 4월 24일 (목) 06:31 차이 역사 +3,250‎ 새글 최소 비용 알고리즘 ‎ 새 문서: 최소 비용 알고리즘(Minimum cost algorithm, 最小費用算法)은 주어진 조건하에서 전체 비용의 합을 최소화하는 경로, 흐름, 또는 네트워크 구조를 찾기 위한 알고리즘이다. ==개요== 최소 비용 알고리즘은 그래프 이론, 네트워크 최적화, 물류 계획, 공급망 설계 등 다양한 분야에서 사용된다. 이 알고리즘들은 주어진 그래프에서 비용 함수에 따라 특정 조건을 만족시키면... 최신 태그: 시각 편집
• 06:262025년 4월 24일 (목) 06:26 차이 역사 +2,955‎ 새글 논리 기호 ‎ 새 문서: 논리 기호(Logical symbols, 論理記號)는 수학적 논리 및 형식 논증에서 명제를 표현하고 추론 과정을 구성하기 위해 사용하는 기호들의 모음이다. ==개요== 논리 기호는 수리 논리학, 수학, 컴퓨터 과학, 철학 등의 분야에서 명제를 논리적으로 표현하기 위한 수단으로 사용된다. 이들 기호는 주로 명제의 연결, 부정, 조건, 동치, 존재성 등을 나타내며, 공리계나 형식 언... 최신 태그: 시각 편집
• 06:252025년 4월 24일 (목) 06:25 차이 역사 +3,274‎ 새글 수학 기호 목록 ‎ 새 문서: 수학 기호 목록(Mathematical symbols list, 數學記號目錄)은 수학 전반에서 사용되는 다양한 기호들을 체계적으로 정리한 것으로, 연산자, 집합, 논리, 함수, 해석 등 다양한 분야에서 쓰이는 기호들을 포함한다. ==개요== 수학 기호는 개념, 관계, 연산 등을 기호화하여 간결하고 명확한 표현을 가능하게 한다. 이러한 기호는 수학의 언어로서 수식과 논증을 구성하는 데 필... 최신 태그: 시각 편집
• 06:242025년 4월 24일 (목) 06:24 차이 역사 +4,314‎ 새글 수학적 로마자 표현 ‎ 새 문서: 수학적 로마자 표현(Mathematical Romanization, 數學的羅馬字表現)은 수학에서 그리스 문자와 기호들을 로마자로 표기하거나 구두로 읽는 방식을 의미하며, 알고리즘 이론, 수학 논문, 컴퓨터 과학 등 다양한 분야에서 널리 사용된다. ==개요== 수학에서 사용되는 다양한 기호, 특히 그리스 문자들은 공통적으로 정의된 로마자 표현을 통해 서술되거나 구두로 읽혀진다. 이... 최신 태그: 시각 편집
• 06:212025년 4월 24일 (목) 06:21 차이 역사 +3,019‎ 새글 플로이드-워셜 알고리즘 ‎ 새 문서: 플로이드-워셜 알고리즘(Floyd–Warshall algorithm, 플로이드-워셜 算法)은 모든 정점 쌍 사이의 최단 경로를 구하는 알고리즘으로, 음의 가중치를 가진 간선이 포함된 그래프에도 적용 가능하다. ==개요== 플로이드-워셜 알고리즘은 동적 계획법(Dynamic Programming)에 기반하여 그래프의 모든 정점 쌍 간 최단 경로를 효율적으로 계산하는 알고리즘이다. 1962년에 로버트 플로이... 태그: 시각 편집
• 06:182025년 4월 24일 (목) 06:18 차이 역사 +3,280‎ 새글 벨만-포드 알고리즘 ‎ 새 문서: 벨만-포드 알고리즘(Bellman-Ford algorithm, 벨만-포드 算法)은 그래프에서 하나의 시작 정점으로부터 다른 모든 정점까지의 최단 경로를 구하는 알고리즘으로, 음의 가중치를 가진 간선이 존재하는 경우에도 사용할 수 있다. ==개요== 벨만-포드 알고리즘은 리처드 벨만(Richard Bellman)과 레스터 포드(Lester Ford)에 의해 제안된 알고리즘으로, 다익스트라 알고리즘과는 달리 음... 태그: 시각 편집
• 06:132025년 4월 24일 (목) 06:13 차이 역사 +3,222‎ 새글 최단 경로 알고리즘 ‎ 새 문서: 최단 경로 알고리즘(Shortest path algorithm, 最短經路算法)은 그래프 상에서 한 정점에서 다른 정점으로의 최단 경로를 계산하기 위한 알고리즘들을 통칭하는 개념이다. ==개요== 최단 경로 알고리즘은 컴퓨터 과학, 수학, 물류, 네트워크 등 다양한 분야에서 핵심적인 알고리즘으로 사용된다. 그래프는 정점(vertex)과 간선(edge)으로 이루어지며, 각 간선에는 비용 또는 거리... 최신 태그: 시각 편집
• 06:122025년 4월 24일 (목) 06:12 차이 역사 +3,718‎ 새글 다익스트라 알고리즘 ‎ 새 문서: 다익스트라 알고리즘(Dijkstra algorithm, 다익스트라 算法)은 그래프에서 한 정점에서 다른 모든 정점으로의 최단 경로를 찾는 알고리즘이다. ==개요== 다익스트라 알고리즘은 네덜란드의 컴퓨터 과학자 에츠허르 다익스트라(Edsger W. Dijkstra)가 1956년에 고안하고 1959년에 발표한 알고리즘이다. 가중치가 있는 방향 또는 무방향 그래프에서 음의 가중치가 없는 경우에 사용... 태그: 시각 편집

2025년 4월 18일 (금)

• 12:212025년 4월 18일 (금) 12:21 차이 역사 +2,598‎ 새글 기하 분포 ‎ 새 문서: 기하분포(幾何分布, geometric distribution)는 확률론과 통계학에서 성공 확률이 일정한 베르누이 시행을 독립적으로 반복할 때, 최초의 성공이 나타나기까지 시행한 횟수를 확률 변수로 하는 이산 확률 분포이다. ==정의== 기하분포는 두 가지 방식으로 정의된다. *형식 1 (시행 횟수 기준): 최초의 성공이 나오는 시행의 번호를 확률 변수로 하는 경우 *형식 2 (실패 횟수 기... 최신 태그: 시각 편집

2025년 4월 16일 (수)

• 00:302025년 4월 16일 (수) 00:30 차이 역사 +57‎ 해시 ‎편집 요약 없음 태그: 시각 편집
• 00:302025년 4월 16일 (수) 00:30 차이 역사 +2,640‎ 해시 ‎편집 요약 없음 태그: 시각 편집
• 00:092025년 4월 16일 (수) 00:09 차이 역사 +24‎ 새글 해싱 ‎ 해시 문서로 넘겨주기 최신 태그: 새 넘겨주기

2025년 4월 15일 (화)

• 12:232025년 4월 15일 (화) 12:23 차이 역사 +43‎ 맥스 힙 ‎편집 요약 없음 최신 태그: 시각 편집