알고리즘 학습에 대한 조언
Buck Shlegeris의 My advice on studying algorithms를 번역했다. 알고리즘 학습에 대한 조언 소프트웨어공학 면접에서는 화이트보드 알고리즘 질문을 종종 냅니다. 이런 질문을 어떻게 공부해야 하는지 조언을 하려고 합니다. (저는...
알고리즘
C++ 이진 탐색(Binary Search) 구현 및 흔히 발생하는 오류
이진 탐색 전 아직 Donald Knuth 의 The art of computer programming 을 본적은 없습니다만, 스택오버플로우에 올라온 질문 에 의하면, 이런 말을 했다고 합니다. “Although the basic idea...
C++ 힙 정렬 (Heap Sort), Bottom-up 과 Top-down 구현
Heap sort 힙 소트 는 선택 정렬군중 하나로서, 비교 기반 정렬 알고리즘입니다. 선형 시간(Linear Time) 탐색을 이용하는 기본적인 Selection Sort 보다 로그 시간(Logarithmic Time) 복잡도를 가지는 우선순위 큐를...