알고리즘

알고리즘 학습에 대한 조언

July 4, 2018 Code

Buck Shlegeris의 My advice on studying algorithms를 번역했다. 알고리즘 학습에 대한 조언 소프트웨어공학 면접에서는 화이트보드 알고리즘 질문을 종종 냅니다. 이런 질문을 어떻게 공부해야 하는지 조언을 하려고 합니다. (저는...

C++ 힙 정렬 (Heap Sort), Bottom-up 과 Top-down 구현

April 4, 2014 Blog

Heap sort 힙 소트 는 선택 정렬군중 하나로서, 비교 기반 정렬 알고리즘입니다. 선형 시간(Linear Time) 탐색을 이용하는 기본적인 Selection Sort 보다 로그 시간(Logarithmic Time) 복잡도를 가지는 우선순위 큐를...