[Algorithm] 09. Graph Algorithms(DFS, BFS)
그래프와 그래프 탐색 알고리즘인, DFS와 BFS 알고리즘에 대해 다룹니다.
z3rotig4r AI Security Lab
[Algorithm] 08. Amortized Analysis(분할 상환 분석)
분할 상환 분석 방법론을 다룹니다.
[Algorithm] 07. Greedy Algorithm
매 순간 최선의 선택을 하는 그리디 알고리즘을 다룹니다.
[SW Engineering] 05. SW Project Control
SW 프로젝트 통제입니다.
[SW Engineering] 04. SW Project Planning
SW 프로젝트 계획입니다.
[SW Engineering] 03. SW Project Management
SW 프로젝트 관리에 대한 설명입니다.
[SW Engineering] 02. SW Process
SW 프로세스 및 개발 생애 주기와 모델에 대하여 설명합니다다.
[SW Engineering] 01. Introduction to SW & SW Engineering
SW 공학 개요입니다.
[Algorithm] 06. Dynamic Programming (1)
Introduction to Dynamic Programming Subproblem에 대한 Solution을 결합함으로써 복잡한 문제를 풀어나가는 것 D&Q vs DP D&Q(Divide & Conquer) subproblem이 독립적임 subproblem에 대한 solution이 공유되지 않음!! DP(Dy...
[Algorithm] 05. Non-comparison-based sorting
Comparison-based Sorting 오로지 원소들 간의 비교를 기반으로 정렬하는 알고리즘이다. 하지만, 아무리 optimal한 sorting 알고리즘이여도, worst case에서 $\Omega(n \lg n)$이다. 즉, 머지소트나 힙소트가 점근적으로 최적화된 comparison sort 방식이라는 것이다. 그렇다면, 비교를 사용하지 않고...