Kimgostring
검색
Search
다크 모드
라이트 모드
탐색기
Conference (1)
24.08.02) 인프콘 2024
Study (95)
Algorithm (18)
_dict (4)
Merge Sort
Quick Sort
Radix Sort (기수 정렬)
Strict Weak Order
Definition (3)
Flood Fill
Floyd's Cycle Detection (플로이드 순환 찾기 알고리즘, 거북이와 토끼 알고리즘)
Monte Carlo Simulation (몬테칼로 시뮬레이션)
Implementation (2)
재귀
정렬
_
Backtracking
Binary Search
Brute Force
Divide & Conquer
Dynamic Programming
Greedy
Heuristics
Proof
Automata (1)
Finite State Machine (FSM, 유한 오토마타)
Computer Architecture (3)
_dict (1)
Processor, CPU, Core
HW Component
Memory
Database (25)
_dict (18)
Anomaly (이상)
Concurrency (동시성)
Data Abstraction
Data Dictionary
ER Model
ERD
External Sort
Failure (고장)
Integrity Constraint (무결성 제약)
NoSQL
Pitfalls (함정)
Query Optimization (질의 최적화)
RDBMS
Relational Model
SQL
Super-Subtype Model, Extended ER Model
View
성능 데이터 모델링
Data Model
DBMS
De-Normalization (반정규화)
Index (인덱스)
Normalization (정규화)
Partitioning (파티셔닝)
Transaction (트랜잭션)
Multicore (4)
CAP
Distributed System (분산 시스템)
Multi-Processing
Parallelism for Sum
Network (3)
IP
OSI (7계층) 모델
Subnet
OS (9)
_dict (2)
Heap
Stack
Fault Tolerance (고장 감내)
Interrupt
Memory Management
Multi-Programming
OS
Process
Replacement Policy
SW Engineering (32)
_dict (14)
Abstract Class (추상 클래스)
Argument Passing
Binding
Cohesion (응집도)
Copy Method
Coupling (결합도)
Immutable (불변)
Inline Fn (인라인 함수)
Maintainability (유지보수성)
Memory Leak (메모리 누수)
Message Passing
Security (보안성)
Structured Analysis (구조적 분석설계)
Stub
Design Smells (디자인 악취)
Factory (팩토리)
GoF 디자인 패턴
GRASP 원칙
MVC 패턴
OOP (9)
SOLID 원칙, 객체지향 설계 원칙
SW Engineering
Test
UML
Home
❯
Study
❯
Algorithm
❯
Implementation
❯
재귀
재귀
2024년 9월 29일
1 min read
Algorithm
DivideAndConquer
Algorithm
DivideAndConquer
접근
귀납적 사고로 생각해야 함
base
= 종료 조건
모든 입력은 언젠가는 base로 함
inductive
= 재귀 호출
그래프 뷰
백링크
Brute Force
Divide & Conquer
Dynamic Programming
Parallelism for Sum
GoF 디자인 패턴