이번 주차는 지난주부터 나왔던 기본 정렬과 탐색 알고리즘에 대해 공부하는 주차다.주요 알고리즘은삽입 정렬, 퀵 정렬, 병합 정렬, 기수 정렬DFS, BFS백트래킹이진 탐색 [6일차] 삽입 정렬: 선택된 데이터를 현재 정렬된 데이터 범위 내에서 적절 위치에 삽입하는 것평균 시간 복잡도 : O(N^2)- 과정 현재 인덱스의 데이터 값 선택선택한 데이터가 정렬된 데이터 범위에 삽입될 위치 탐색 → O(N) 소요 삽입 위치부터 인덱스에 있는 위치까지 shift 연산 수행삽입 위치에 현재 선택한 데이터 삽입 후 인덱스++ 연산선택할 데이터가 없을 때까지 반복 → O(N) 소요예제문제- 백준 11399번 : ATM 인출 시간 계산하기 (실버3) 퀵 정렬: 기준값(pivot)을 선정하여 해당 값보다 작은 데이터와 ..
