매 순간 최선의 선택을 하는 그리디 알고리즘을 다룹니다.

SW 프로젝트 통제입니다.

SW 프로젝트 계획입니다.

SW 프로젝트 관리에 대한 설명입니다.

SW 프로세스 및 개발 생애 주기와 모델에 대하여 설명합니다다.

SW 공학 개요입니다.

Introduction to Dynamic Programming Subproblem에 대한 Solution을 결합함으로써 복잡한 문제를 풀어나가는 것 D&Q vs DP D&Q(Divide & Conquer) subproblem이 독립적임 subproblem에 대한 solution이 공유되지 않음!! DP(Dy...

Comparison-based Sorting 오로지 원소들 간의 비교를 기반으로 정렬하는 알고리즘이다. 하지만, 아무리 optimal한 sorting 알고리즘이여도, worst case에서 $\Omega(n \lg n)$이다. 즉, 머지소트나 힙소트가 점근적으로 최적화된 comparison sort 방식이라는 것이다. 그렇다면, 비교를 사용하지 않고...

Heap Data Structure Heap Sort 란? heap이라는 특수한 자료 구조를 활용하여 정보를 관리하는 정렬 알고리즘 다음과 같은 과정을 통해 heap sort가 진행된다. Max(Min)-heap을 생성 가장 큰(가장 작은) 원소를 heap에서 추출 heap 특성을 유지하도록 조정 Heap Complete Bi...

대표적인 자료구조인 Array(배열)에 대해서 설명합니다.