코딩 테스트 알고리즘 유형 정리
·
C++
🔹 정렬(Sorting)알고리즘 시간 복잡도 특징 비고버블 정렬 (Bubble Sort)O(N²)인접한 원소 swap구현 쉬움, 비효율적선택 정렬 (Selection Sort)O(N²)최소/최대 선택 후 swap데이터 크기 작을 때삽입 정렬 (Insertion Sort)O(N²)앞 부분 정렬 유지하며 삽입거의 정렬된 경우 빠름퀵 정렬 (Quick Sort)평균: O(N log N)최악: O(N²)분할 정복Pivot 선택 중요병합 정렬 (Merge Sort)O(N log N)분할 정복, 안정 정렬추가 메모리 필요힙 ..