Series
Through this subjects, I will be learning how to think systematically through algorithms and develop problem-solving skills. Also, I'm hoping to learn how to perform programming quickly and efficiently by applying computer algorithms.
Contents 1️⃣문자열 매칭 (String Matching)2️⃣원시적 매칭 (Naive Matching Algorithm)3️⃣오토마타 이용 매칭 (Automata Theory)4️⃣라빈-카프 알고리즘(Rabin-Karp Algorithms)5️⃣KMP 알고리즘과 실패 함수 (KMP Algorithm and Failure Function)6️⃣보이어-무어 알고리즘(Boyer-Moore Algorithm) 1️⃣문자열 매칭 (String...
Contents 1️⃣그리디 알고리즘(탐욕법)의 특징 (Overview of Greedy Algorithms)2️⃣그리디 알고리즘의 예 (Example of Greedy Algorithms)3️⃣그리디 알고리즘의 최적해 조건 (Conditions for Optimal Solution with Greedy Algorithm)4️⃣ 그리디 알고리즘 문제 (Example of Greedy Algorithms)5️⃣매트로이드 (Matroid)6️⃣매트...
Contents 1️⃣위상 정렬 (Topological Sorting)2️⃣최단 경로 알고리즘 (Shortest Path Algorithm)3️⃣다익스트라 알고리즘 (Dijkstra's Algorithm)4️⃣벨만-포드 알고리즘 (Bellman-Ford Algorithm)5️⃣모든 쌍 최단 경로 (All-Pairs Shortest Path)6️⃣강연결 요소 구하기 (Finding Strongly Connected Components, SCC)7...
Contents 1️⃣그래프의 개요(Overview of Graph)2️⃣그래프의 유형 (Type of Graph)3️⃣그래프의 표현 (Graph Representation)4️⃣너비 우선 탐색 (Breadth First Search)5️⃣깊이 우선 탐색 (Depth First Search)6️⃣최소 신장 트리(Shortest Spanning Tree) 1️⃣그래프의 개요(Overview of Graph) 💡요약: 그래프(Graph)는 개...
최장 공통 부분 순서
행렬 곱셈 순서 문제, 외판원의 순회 경로 짜기
