🔥 Algorithm Problem Solving 코드 업로드 🔥

🛠 문제풀이 언어

1. C/C++
2. Java
3. Python

📐문제 풀이 분류

📚 자료구조, 알고리즘 분야별 정리

✏ 자료구조 및 알고리즘 개념/원리/증명/활용에 대해 직접 공부하고 정리한 블로그 포스팅 입니다 ❗

목차

• 자료구조
  • Array and List
  • Tree
  • Stack
  • Graph
  • Heap
  • Union-Find
  • Hash
• 알고리즘
  • Time Complexity and Big-Oh Notation
  • Recursion
  • Sort
  • Graph
  • Divide and Conquer
  • Dynamic Programming
  • Operating System Algorithm
  • Etc

✅ 자료구조

Array and List

1. % 연산을 이용한 Circular Array 구현 및 응용
   

2. Array와 Linked List의 차이점
   

Tree

1. Computer Science에서의 Tree란
   

2. Full, Perfect, Complete ? 이진트리의 형태
   

3. 모든 정점을 최소 비용으로 연결하는 MST - Minimum Spanning Tre
   

4. BST(Binary Search Tree)와 Find/Insert/Delete?
   

4. Color를 이용해서 Self-Balancing을 구현하는 Red-Black Tree
   

Stack

1. ADT Stack의 정의와 연산 구현 (create, push, pop, top, empty)

Queue

1. 두 개의 Stack으로 Queue 자료구조를 구현해봅시다

Graph

1. 사이클이 없는 방향 그래프 DAG - Directed Acyclic Graph

Heap

1. 자료구조 Heap(힙)이란? 기본 연산과 HeapSort, Heapify에 대해

Union-Find

1. 서로소 집합을 관리하는 Disjoint Set(Union Find)

Hash

1. 빠른 데이터 검색을 위한 Hashing과 Hash Table

2. Hash Table에서의 Collision Handling - Linear Probing, Separate Chaining

✅ 알고리즘

Time Complexity and Big-Oh Notation

1. 시간복잡도 Big-O(빅 오) 표기법
   

Recursion

1. 재귀 구현에서 Recursion과 Iteration의 차이점
   

Sort

1. Sort Algorithm(Bubble/Insert/Selection/Merge/Quick)과 시간복잡도
   

2. Quick Sort 정의, 알고리즘 및 코드에 대해
   

Graph

1. 무방향그래프에서의 Cut Vertex와 Biconnected Components
   

2. 방향 그래프에서 사이클의 집합 Strongly Connected Component
   

3. 그래프의 Vertex를 정렬하는 Topological Sort - Kahn's Algorithm
   

4. Connected Graph에서 MST를 생성하는 Kruskal's Algorithm(Greedy, Union Find)
   

5. Connected Graph에서 MST를 생성하는 Prim's Algorithm(Greedy, Priority Queue)
   

6. Edge-Weighted Graph에서의 최단경로를 찾는 Dijkstra Algorithm
   

7. Weighted Graph에서 최단거리를 찾는 Bellman-Ford Algorithm
   

Divide and Conquer

1. Divide-and-Conquer 알고리즘과 Master Theorem
   

Dynamic Programming

1. Dynamic Programming 문제를 위한 다섯 가지 단계
   

Operating System Algorithm

1. LRU(Least Recently Used Algorithm) Algorithm이란? Python 구현
   

Etc

1. Loop-Invariant in Iteration
   

2. Quick Select를 O(n)에 구현 가능한 Median of Medians 알고리즘
   

3. Array의 k번째 작은 element 찾기 - QuickSelect 알고리즘
   

4. Kadane's Algorithm(카다네 알고리즘) SubArray 최대합 구하기