Oh My Algorithm
카탈로그

알고리즘 인벤토리

도메인별로 묶인 카테고리에서 알고리즘을 탐색해 보세요.

기초

2 categories
📊

정렬

데이터를 순서대로 — 비교·교환의 미학

8
🔍

탐색

원하는 값을 찾는 가장 빠른 길

10

자료구조

2 categories
📦

자료구조

데이터를 담고 꺼내는 그릇의 설계

7
🌳

트리

계층으로 자라나는 가지치기 구조

4
트리 순회 (Tree Traversal)O(n)AVL 트리 (AVL Tree)O(log n)세그먼트 트리 (Segment Tree)질의·갱신 O(log n)트라이 (Trie)O(m) (문자열 길이)

패러다임

3 categories
🧠

동적 계획법

작은 문제의 답을 쌓아 큰 문제로

2
피보나치 수열 (DP)O(n)최장 증가 부분 수열 (LIS)O(n²)
🎯

그리디

매 순간 최선을 고르는 탐욕 전략

3
동전 거스름돈 (Coin Change)O(n)활동 선택 (Activity Selection)O(n log n)허프만 코딩 (Huffman Coding)O(n log n)
🧩

백트래킹

시도하고 막히면 되돌아오는 탐색

3
N-퀸 (N-Queens)O(N!)미로 탈출 (Maze Solver)O(4^(N·M))스도쿠 (Sudoku Solver)O(9^(빈 칸))

그래프

1 categories
🕸

그래프

정점과 간선으로 엮인 관계의 망

5

문자열

1 categories
🔤

문자열

텍스트 위를 미끄러지는 패턴 매칭

3
KMP 문자열 탐색 (Knuth-Morris-Pratt)O(n + m)라빈-카프 (Rabin-Karp)평균 O(n + m)보이어-무어 (Boyer-Moore)최선 O(n / m)

시스템·네트워크

1 categories
🌐

네트워크

계층과 프로토콜로 데이터를 주고받는 약속

1
OSI 7계층 (OSI Model)7-Layer Model