CS
1.[CS] 거품 정렬(Bubble Sort)
Goal Bubble Sort에 대해 설명할 수 있다. Bubble Sort 과정에 대해 설명할 수 있다. Bubble Sort을 구현할 수 있다. Bubble Sort의 시간 복잡도와 공간 복잡도를 계산할 수 있다. Abstract Bubble
2.[CS] 선택 정렬(Selection Sort)
Selection Sort에 대해 설명할 수 있습니다. Selection Sort 과정에 대해 설명할 수 있습니다. Selection Sort을 구현할 수 있습니다.Selection Sort의 시간복잡도와 공간복잡도를 계산할 수 있습니다. Selection Sort는
3.[CS] 삽입 정렬(Insertion Sort)
Insertion Sort에 대해 설명할 수 있습니다.Insertion Sort 과정에 대해 설명할 수 있습니다. Insertion Sort를 구현할 수 있습니다. Insertion Sort의 시간복잡도와 공간복잡도를 계산할 수 있습니다. Insertion와 Selec
4.[CS] 퀵 정렬
Quick Sort에 대해 설명할 수 있습니다.Quick Sort 과정에 대해 설명할 수 있습니다.Quick Sort 를 구현할 수 있습니다.Quick Sort의 시간복잡도와 공간복잡도를 계산할 수 있습니다.Quick Sort의 처악의 경우를 개선시킬 수 있습니다. Q
5.[CS] 힙 정렬(Heap Sort)
완전 이진 트리를 기본으로 하는 힙(Heap) 자료 구조를 기반으로한 정렬 방식삽입할 때 왼쪽부터 차례대로 추가하는 이진 트리 시간복잡도 최대 힙을 구성현재 힙 루트는 가장 큰 값이 존재함. 루트의 값을 마지막 요소와 바꾼 후, 힙의 사이즈 하나 줄임힙의 사이즈가 1보
6.[CS] 기수 정렬 (Radix Sort)
기수정렬은 낮은 자리 수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 정렬 알고리즘입니다. 기수 정렬은 비교 연산을 하지 않으며 정렬 속도가 빠르지만 데이터 전체 크기에 기수 테이블의 크기만한 메모리가 더 필요합니다. 0~9 까지의 Bucket(Queue 자료구
7.[CS] 이진 탐색(Binary Search)
정렬되어 있는 배열에서 데이터를 찾으려 시도할 때, 순차 탐색처럼 처음부터 끝까지 하나씩 모든 데이터를 체크하여 값을 찾는 것이 아니라 탐색 범위를 절반씩 줄여가며 찾아가는 Search 방법입니다. 처음부터 끝까지 우너하는 값을 찾을 때까지 탐색을 계속하는 순차 탐색은