본 강의에 정렬(sort) 파트가 없는 이유가 무엇인가요?

Question

기업 면접을 위해 알고리즘을 공부하던 중 힙 소트라는 것을 알게 되었는데

본 강의에서는 다루고 있지 않더라구요

하지만 C/C++ 알고리즘 강의에서는 정렬을 다루고 있었습니다.

그 이유가 궁금합니다

Answer

안녕하세요^^

코딩테스트 문제풀이에서 정렬을 구현하는 문제는 없어서 그렇게 했던것 같습니다.

코딩테스트에서는 정렬이 필요하면 sort() 내장함수를 그냥 사용하면 되기 때문에 입니다.

추가로 DFS를 쓰는 병합정렬과 퀵정렬은 1년전쯤 섹션 7에 추가해 놓았습니다.

제 C++ 강의에서는 선택, 버블, 삽입, 병합만 다루고 있습니다. 힙정렬은 다루지 않았습니다.