All public logs

Combined display of all available logs of CS Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)

• 14:18, 9 March 2025 AlanTuring talk contribs created page 스털링 공식 (스털링 근사 문서로 넘겨주기) Tags: New redirect Visual edit
• 14:17, 9 March 2025 AlanTuring talk contribs created page 스털링의 공식 (스털링 근사 문서로 넘겨주기) Tags: New redirect Visual edit
• 07:45, 9 March 2025 User account 코코비비 talk contribs was created
• 22:18, 8 March 2025 AlanTuring talk contribs created page 허프만 코딩 (새 문서: '''허프만 코딩'''(Huffman Coding)은 '''데이터 압축'''에서 사용되는 무손실 압축 알고리즘 중 하나로, '''변장 길이 부호(Variable-Length Code)'''를 이용하여 빈도수가 높은 문자에는 짧은 코드, 빈도수가 낮은 문자에는 긴 코드를 할당하는 방식이다. '''그리디 알고리즘(Greedy Algorithm)'''을 기반으로 최적의 접두사 코드(Prefix Code)를 생성한다. ==개요== 허프만 코딩은 주어진 문자...) Tag: Visual edit
• 22:16, 8 March 2025 AlanTuring talk contribs created page 그리디 알고리즘 (새 문서: '''그리디 알고리즘'''(Greedy Algorithm)은 '''현재 단계에서 최적이라고 생각되는 선택을 반복하여 전체 문제의 최적해를 구하는 알고리즘'''이다. 탐욕적 기법을 사용하여 복잡한 문제를 빠르게 해결할 수 있지만, 항상 최적해를 보장하지는 않는다. ==개요== 그리디 알고리즘은 다음과 같은 특징을 가진 문제에 적합하다. *'''탐욕적 선택 속성(Greedy Choice Property)''' **현재...) Tag: Visual edit
• 22:12, 8 March 2025 AlanTuring talk contribs created page 배낭 문제 (새 문서: '''배낭 문제'''(Knapsack Problem)는 주어진 용량을 초과하지 않으면서 최대 가치를 얻을 수 있도록 아이템을 선택하는 최적화 문제이다. 이 문제는 '''NP-완전 문제'''로 알려져 있으며, 동적 계획법(Dynamic Programming)과 그리디 알고리즘을 사용하여 해결할 수 있다. ==문제 정의== 배낭 문제는 다음과 같이 정의할 수 있다. *'''입력''' **n개의 아이템이 있...) Tag: Visual edit
• 22:10, 8 March 2025 AlanTuring talk contribs created page 테뷸레이션 (새 문서: '''테뷸레이션'''(Tabulation)은 '''동적 계획법(Dynamic Programming, DP)'''의 한 기법으로, '''하위 문제를 모두 해결한 후, 이를 조합하여 최적해를 구하는 방법'''이다. '''Bottom-Up 방식'''을 사용하며, 일반적으로 반복문을 이용하여 DP 테이블을 채운다. ==개요== 테뷸레이션은 다음과 같은 속성을 가진 문제에서 유용하다. *'''최적 부분 구조(Optimal Substructure)''' **부분 문제의 최적...) Tag: Visual edit
• 22:09, 8 March 2025 AlanTuring talk contribs created page 메모이제이션 (새 문서: '''메모이제이션'''(Memoization)은 중복되는 연산을 피하기 위해 이전에 계산한 값을 저장하고, 필요할 때 이를 다시 사용하는 '''동적 계획법(Dynamic Programming, DP)''' 기법 중 하나이다. '''Top-Down 방식'''의 동적 계획법에서 주로 사용되며, '''재귀 호출'''을 최적화하는 데 유용하다. ==개요== 메모이제이션은 '''중복 부분 문제(Overlapping Subproblems)'''가 존재하는 경우 효과적으...) Tag: Visual edit
• 19:30, 8 March 2025 AlanTuring talk contribs created page 동적 계획법 (새 문서: '''동적 계획법'''(Dynamic Programming, DP)은 복잡한 문제를 작은 하위 문제(subproblem)로 나누어 해결하고, 그 결과를 저장하여 중복 계산을 피하는 최적화 기법이다. '''메모이제이션(Memoization)''' 또는 '''상향식 접근법(Bottom-up)'''을 사용하여 연산 속도를 향상시킬 수 있다. ==개요== 동적 계획법은 다음 두 가지 속성을 가진 문제를 해결하는 데 적합하다. *'''최적 부분 구조(Op...) Tag: Visual edit
• 19:29, 8 March 2025 AlanTuring talk contribs created page 헬드-카프 알고리즘 (새 문서: '''헬드-카프 알고리즘'''(Held-Karp Algorithm)은 동적 계획법(Dynamic Programming, DP)을 활용하여 '''여행하는 외판원 문제(TSP, Traveling Salesman Problem)'''를 해결하는 최적화 기법이다. 일반적으로 TSP 문제는 지수적 시간 복잡도를 가지지만, 헬드-카프 알고리즘을 사용하면 '''O(2ⁿ * n²)'''의 시간 복잡도로 해결할 수 있다. ==개요== *TSP 문제는 주어진 도시들을 한 번씩 방문하고 다...) Tag: Visual edit
• 19:20, 8 March 2025 AlanTuring talk contribs created page NP-완전 문제 (새 문서: '''NP-완전 문제'''(NP-Complete Problem)는 계산 복잡도 이론에서 '''NP(Non-deterministic Polynomial time)''' 클래스에 속하면서, 동시에 '''NP-난해(NP-Hard)'''한 문제를 의미한다. NP-완전 문제는 "어떤 문제의 답이 주어졌을 때, 다항 시간 안에 검증할 수 있지만, 최적해를 찾는 것은 어려운 문제"를 말한다. ==개요== NP-완전 문제는 '''다항 시간 내에 해결 가능한 알고리즘이 존재하는지...) Tag: Visual edit
• 19:09, 8 March 2025 AlanTuring talk contribs created page 빈 패킹 알고리즘 (새 문서: '''빈 패킹 알고리즘'''(Bin Packing Algorithm)은 주어진 아이템들을 최소 개수의 용기(빈, Bin)에 효율적으로 배치하는 최적화 문제를 해결하는 알고리즘이다. 이 문제는 조합 최적화 문제 중 하나로, 물류, 메모리 관리, 작업 스케줄링 등에서 널리 사용된다. ==문제 정의== 빈 패킹 문제는 다음과 같이 정의할 수 있다. *각 아이템은 '''크기'''(weight)를 가지며, 모든 빈(bin)은 ''...) Tag: Visual edit
• 19:06, 8 March 2025 AlanTuring talk contribs created page 빈 패킹 (빈 패킹 알고리즘 문서로 넘겨주기) Tags: New redirect Visual edit
• 18:48, 8 March 2025 NoTip.Us talk contribs created page NoTip.Us (새 문서: [https://notip.us Notip.us] is a website that helps users find restaurants, cafes, and bars where tipping is not required, promoting fair wage practices within the hospitality industry. ==Features== *Categorizes establishments into two main types: **'''No Tip Places''': Establishments with a policy of not accepting tips, typically indicated by notices like "We do not accept tips." This category also includes places where tipping is traditionally not expected, such as fast-food...) Tag: Visual edit
• 18:44, 8 March 2025 User account NoTip.Us talk contribs was created
• 18:07, 8 March 2025 AlanTuring talk contribs created page 프림 알고리즘 (새 문서: '''프림 알고리즘'''(Prim's Algorithm)은 최소 신장 트리(MST, Minimum Spanning Tree)를 찾는 알고리즘 중 하나로, '''그리디 알고리즘'''(Greedy Algorithm)에 기반하여 동작한다. 크루스칼 알고리즘과 달리, '''정점 중심(Vertex-based)'''으로 동작하며, 한 정점에서 시작하여 최소 비용으로 트리를 확장해 나간다. ==개요== 프림 알고리즘은 다음과 같은 방식으로 동작한다. *1. 임의의 정점...) Tag: Visual edit
• 18:04, 8 March 2025 AlanTuring talk contribs created page 크루스칼 알고리즘 (새 문서: '''크루스칼 알고리즘'''(Kruskal's Algorithm)은 최소 신장 트리(MST, Minimum Spanning Tree)를 찾는 알고리즘 중 하나로, '''그리디 알고리즘'''(Greedy Algorithm)에 기반하여 동작한다. 그래프의 간선을 가중치가 작은 것부터 정렬한 후, '''서로소 집합(Disjoint Set)'''을 활용하여 최소 비용으로 모든 정점을 연결하는 방법을 찾는다. ==개요== 크루스칼 알고리즘은 간선 중심(edge-based)의...) Tag: Visual edit
• 17:58, 8 March 2025 AlanTuring talk contribs created page 이진 탐색 트리 (새 문서: '''이진 탐색 트리'''(Binary Search Tree, BST)는 이진 트리의 한 유형으로, 모든 노드가 다음과 같은 '''이진 탐색 속성'''을 만족하는 트리 구조이다. *왼쪽 서브트리의 모든 노드는 부모 노드보다 작다. *오른쪽 서브트리의 모든 노드는 부모 노드보다 크다. *각 서브트리 또한 이진 탐색 트리이다. 이진 탐색 트리는 탐색, 삽입, 삭제 연산을 평균적으로 O(log N)에 수행할 수...) Tag: Visual edit
• 17:54, 8 March 2025 AlanTuring talk contribs created page 트리 이론 (새 문서: '''트리 이론'''(Tree Theory)은 그래프 이론의 하위 분야로, '''트리'''(Tree)라는 특정한 유형의 그래프를 연구하는 학문이다. 트리는 사이클이 없는 연결 그래프이며, 데이터 구조 및 알고리즘에서 중요한 역할을 한다. 트리 이론은 네트워크, 데이터베이스, 검색 알고리즘, 파일 시스템 등의 다양한 응용 분야에서 활용된다. ==정의== 트리는 '''사이클이 없는 연결 그래프''...) Tag: Visual edit
• 17:47, 8 March 2025 AlanTuring talk contribs created page 그래프 이론 (새 문서: '''그래프 이론'''(Graph Theory)은 정점(Vertex)과 간선(Edge)으로 이루어진 '''그래프'''(Graph)를 연구하는 수학의 한 분야이다. 그래프는 객체 간의 관계를 나타내는 구조로, 컴퓨터 과학, 네트워크, 운영 연구, 생물학, 사회학 등 다양한 분야에서 활용된다. ==기본 개념== 그래프는 두 개의 집합으로 정의된다. *'''정점(Vertex)''' 또는 '''노드(Node)''': 데이터를 저장하는 요소 *'''...) Tag: Visual edit
• 17:37, 8 March 2025 AlanTuring talk contribs created page 방향 비순환 그래프 (새 문서: '''방향 비순환 그래프'''(Directed Acyclic Graph, DAG)는 방향성을 가지며 순환이 없는 그래프를 의미한다. 즉, DAG에서는 어떤 노드에서 출발하여 방향을 따라가면 다시 원래 노드로 돌아올 수 있는 경로(순환, cycle)가 존재하지 않는다. DAG는 위상 정렬, 작업 스케줄링, 의존성 분석, 컴파일러 최적화, 블록체인 등의 다양한 응용 분야에서 활용된다. ==특징== *'''방향성'''을 가...) Tag: Visual edit
• 17:37, 8 March 2025 AlanTuring talk contribs created page 위상 정렬 (새 문서: '''위상 정렬'''(Topological Sorting, Topology Sort)은 방향 비순환 그래프(DAG, Directed Acyclic Graph)에서 노드들을 선형 순서로 정렬하는 알고리즘이다. 이 순서는 모든 간선 (u, v)에 대해 정렬된 결과에서 u가 항상 v보다 앞에 오도록 보장한다. 위상 정렬은 그래프가 순환이 없을 때만 가능하며, 주로 작업 스케줄링, 컴파일러에서의 의존성 분석, 데이터 흐름 최적화 등에 사용된...) Tag: Visual edit
• 17:34, 8 March 2025 AlanTuring talk contribs created page 강한 연결 요소 (새 문서: 섬네일|강한 결합 요소 예시 섬네일|SCC인 그래프 강한 결합 요소(Strongly Connected Component, SCC)는 방향 그래프에서 모든 정점이 서로 도달 가능한 최대 부분 그래프를 의미한다. 즉, 강한 결합 요소 내부에서는 임의의 두 정점 u, v에 대해 u에서 v로 가는 경로와 v에서 u로 가는 경로가 모두 존재해야 한다. * 즉 쉽게 말해, 직...)
• 17:29, 8 March 2025 AlanTuring talk contribs created page File:위상 정렬 예.png
• 17:29, 8 March 2025 AlanTuring talk contribs uploaded File:위상 정렬 예.png
• 16:32, 8 March 2025 AlanTuring talk contribs created page File:SCC 예시.png
• 16:32, 8 March 2025 AlanTuring talk contribs uploaded File:SCC 예시.png
• 15:29, 8 March 2025 AlanTuring talk contribs created page 코사라주 알고리즘 (새 문서: '''코사라주 알고리즘'''(Kosaraju's Algorithm)은 방향 그래프에서 강한 연결 요소(SCC, Strongly Connected Components)를 찾는 알고리즘으로, 깊이 우선 탐색(DFS, Depth-First Search)을 두 번 수행하여 SCC를 탐색한다. 이 알고리즘은 O(V + E) 시간 복잡도를 가지며, 타잔 알고리즘과 함께 SCC를 찾는 대표적인 방법이다. ==역사== 코사라주 알고리즘은 1978년 S. Rao Kosaraju가 제안한 알고리즘으...) Tag: Visual edit
• 15:13, 8 March 2025 AlanTuring talk contribs created page 타잔 알고리즘 (새 문서: '''타잔 알고리즘'''(Tarjan's Algorithm)은 강한 연결 요소(SCC, Strongly Connected Components)를 찾는 알고리즘으로, 깊이 우선 탐색(DFS, Depth-First Search)을 기반으로 동작한다. 1972년 로버트 타잔(Robert Tarjan)에 의해 개발되었으며, O(V + E) 시간 복잡도를 갖는다. ==역사== 로버트 타잔은 1972년 논문 "Depth-first search and linear graph algorithms"에서 타잔 알고리즘을 발표하였다. 이후 이 알고리...) Tag: Visual edit
• 14:54, 8 March 2025 AlanTuring talk contribs created page File:강한 결합 요소.png
• 14:54, 8 March 2025 AlanTuring talk contribs uploaded File:강한 결합 요소.png
• 13:40, 8 March 2025 AlanTuring talk contribs created page 강한 결합 요소 (새 문서: 강한 결합 요소(Strongly Connected Component, SCC)는 방향 그래프에서 모든 정점이 서로 도달 가능한 최대 부분 그래프를 의미한다. 즉, 강한 결합 요소 내부에서는 임의의 두 정점 u, v에 대해 u에서 v로 가는 경로와 v에서 u로 가는 경로가 모두 존재해야 한다. * 즉 쉽게 말해, 직접 가든 다른 곳을 거치든 서로 갈 수 있는 정점의 집합이라고 보면 된다. ** 만약, A, B, C, D가 서...) Tag: Visual edit
• 21:26, 7 March 2025 AlanTuring talk contribs created page File:일방향 그래프 예시.png
• 21:26, 7 March 2025 AlanTuring talk contribs uploaded File:일방향 그래프 예시.png
• 18:26, 7 March 2025 AlanTuring talk contribs created page 수학적 귀납법 (Created page with "수학적 귀납법(Mathematical Induction)은 자연수에 대한 명제를 증명하는 강력한 방법으로, 특정 성질이 모든 자연수에 대해 성립함을 보이는 데 사용된다. ==개요== 수학적 귀납법은 다음 두 가지 단계로 구성된다. #'''기본 단계(Base Case)''' - 가장 작은 자연수(보통 n = 1)에 대해 명제가 성립함을 증명한다. #'''귀납 단계(Inductive Step)''' - 어떤 자연수 k에 대해 명제가 참...") Tag: Visual edit
• 18:22, 7 March 2025 AlanTuring talk contribs created page 실수 귀납법 (Created page with "실수 귀납법(Real Induction)은 자연수에 대한 수학적 귀납법을 실수 전체로 확장한 증명 기법이다. 이 방법은 특정 조건을 만족하는 실수 집합이 전체 실수 집합과 동일함을 증명하는 데 사용된다. ==개요== 실수 귀납법은 다음과 같은 과정으로 이루어진다. #특정 성질을 만족하는 실수의 집합을 정의한다. #이 집합이 최소 원소(예: 0 또는 1)를 포함함을 증명한다....") Tag: Visual edit
• 17:57, 7 March 2025 User account Ronaldsal talk contribs was created
• 14:46, 7 March 2025 AlanTuring talk contribs created page 타임스탬프 깊이 우선 탐색 (새 문서: 타임스탬프 깊이 우선 탐색(DFS with Timestamps)은 DFS 수행 중 노드 방문 및 완료 시점을 기록하는 기법이다. 각 노드는 DFS가 처음 도달한 시간과 탐색이 끝난 시간을 기록하며, 이 정보를 이용해 위상 정렬, 사이클 검출, 강한 연결 요소 분할(SCC) 등에 활용할 수 있다. ==개요== DFS 탐색 중 각 노드는 두 개의 타임스탬프를 가진다. *'''d[u] (탐색 시작 시간, Discovery time)''' - DFS...) Tag: Visual edit: Switched
• 14:27, 7 March 2025 AlanTuring talk contribs created page 깊이 우선 탐색 (새 문서: 깊이 우선 탐색(Depth-First Search, DFS)은 그래프 또는 트리를 탐색하는 방법 중 하나로, 한 노드에서 출발하여 자식 노드를 우선 탐색한 후 더 이상 탐색할 곳이 없으면 되돌아오는 방식으로 동작한다. ==개요== DFS는 스택(Stack) 또는 재귀(Recursion)를 사용하여 그래프의 깊은 부분을 먼저 탐색하는 전략을 따른다. 탐색 과정에서 방문한 노드를 다시 방문하지 않도록 방문...) Tag: Visual edit
• 00:33, 7 March 2025 AlanTuring talk contribs created page 병합 알고리즘 (새 문서: 병합 알고리즘(Merging Algorithm)은 두 개 이상의 정렬된 리스트를 하나의 정렬된 리스트로 합치는 알고리즘이다. 이 알고리즘은 정렬 알고리즘(예: 병합 정렬) 및 데이터 병합 과정에서 중요한 역할을 한다. ==개요== 병합 알고리즘은 주어진 정렬된 배열(또는 리스트)을 하나의 정렬된 배열로 합치는 과정에서 사용된다. 병합 알고리즘은 두 개의 정렬된 리스트를 비교하...) Tag: Visual edit
• 00:29, 7 March 2025 AlanTuring talk contribs created page File:병합 알고리즘 비교 트리.png
• 00:29, 7 March 2025 AlanTuring talk contribs uploaded File:병합 알고리즘 비교 트리.png
• 00:09, 7 March 2025 AlanTuring talk contribs created page 팩토리얼 (새 문서: 팩토리얼(Factorial)은 양의 정수 n에 대해 1부터 n까지의 모든 정수를 곱한 값을 의미하며, 기호 '''n!'''로 표기된다. 이는 조합론, 이항 계수, 확률 이론, 수열 분석 등 다양한 수학적 개념에서 활용된다. ==정의== 팩토리얼은 다음과 같이 정의된다. *n! = n × (n-1) × (n-2) × ... × 2 × 1 (n ≥ 1) *0! = 1 (빈 곱의 값은 1로 정의됨) 예를 들어, *1! = 1 *2! = 2 × 1 = 2 *3! = 3 × 2 × 1 = 6 *4!...) Tag: Visual edit
• 23:49, 6 March 2025 AlanTuring talk contribs created page 조합론 (새 문서: 조합론(Combinatorics)은 이산 수학의 한 분야로, 원소들의 조합을 연구하는 학문이다. 조합론에서는 주어진 집합에서 원소를 선택하거나 배치하는 방법을 분석하며, 순열과 조합을 포함한 다양한 기법을 사용하여 문제를 해결한다. ==개요== 조합론은 개별적인 객체의 배열, 선택, 구성 방법을 연구하는 분야이다. 주요 개념으로는 다음과...) Tag: Visual edit
• 23:47, 6 March 2025 AlanTuring talk contribs created page 이항 계수 (새 문서: 이항 계수(Binomial Coefficient)는 조합(Combination)에서 n개의 원소 중 r개를 선택하는 방법의 수를 나타내며, 수학적으로 C(n, r) 또는 (n choose r)로 표현된다. 이항 계수는 이항 정리와 파스칼의 삼각형에서 중요한 역할을 한다. ==개요== 이항 계수 C(n, r)은 다음과 같이 정의된다. *C(n, r) = nCr = n! / (r!(n - r)!) 여기서, *'''n!''' = n × (n-1) × ... × 1 (계승, Factorial) *'''r!'...) Tag: Visual edit
• 23:42, 6 March 2025 AlanTuring talk contribs created page 파스칼의 삼각형 (새 문서: 파스칼의 삼각형(Pascal’s Triangle)은 이항 계수(Binomial Coefficients)를 삼각형 형태로 배열한 구조로, 조합론과 이항 정리에서 중요한 역할을 한다. ==개요== 파스칼의 삼각형은 다음과 같은 규칙으로 구성된다. *삼각형의 첫 번째 행은 1이다. *각 행의 첫 번째와 마지막 원소는 1이다. *내부의 각 숫자는 바로 위의 두 숫자의 합으로 결정된다. *n번째 행의 r번째 원소는 이항...) Tag: Visual edit
• 23:40, 6 March 2025 AlanTuring talk contribs created page 이항 정리 (새 문서: 이항 정리(Binomial Theorem)는 두 항으로 이루어진 다항식 (a + b)ⁿ을 전개하는 방법을 설명하는 정리이다. 이는 조합론과 깊은 관련이 있으며, 조합 수를 활용하여 각 항의 계수를 계산할 수 있다. ==개요== 이항 정리는 다항식의 거듭제곱을 전개할 때 사용되며, 확률론, 조합론, 수리 통계학 등 여러 분야에서 활용된다. 이항 정리는 다음과 같은 일반적인 형태를...) Tag: Visual edit
• 23:32, 6 March 2025 AlanTuring talk contribs created page 순열 (수학) (새 문서: 순열(Permutation)은 주어진 원소들 중 일부 또는 전체를 선택하여 '''순서를 고려하여 배치'''하는 경우의 수를 의미한다. 순열은 조합(Combination)과 달리 선택된 원소들의 '''순서를 중요하게 다룬다'''. ==개요== 순열은 '''순서를 고려하는 경우'''의 수를 구할 때 사용된다. 예를 들어, "ABC"와 "BAC"는 같은 원소로 구성되었지만 순서가 다르므로 서로 다른 순열로 취급된다....) Tag: Visual edit
• 23:32, 6 March 2025 AlanTuring talk contribs created page 조합 (조합 (수학) 문서로 넘겨주기) Tags: New redirect Visual edit
• 23:31, 6 March 2025 AlanTuring talk contribs created page 조합 (수학) (새 문서: 조합(Combination)은 주어진 집합에서 순서를 고려하지 않고 특정 개수의 원소를 선택하는 방법을 의미한다. 조합은 수학에서 조합론(Combinatorics)의 핵심 개념 중 하나로, 이항 계수(Binomial Coefficient)와 밀접한 관련이 있다. ==개요== 조합은 '''순서를 고려하지 않는 선택'''을 의미하며, 반대로 순서를 고려하는 경우는 '''순열(Permutation)'''이라고 한다. 조합의 개수를 구하...) Tag: Visual edit

(newest | oldest) View (newer 50 | older 50) (20 | 50 | 100 | 250 | 500)