01. 완전 탐색

탐색, 정렬

1. 이진 탐색

2. lower_bound, upper_bound

   • 정렬된 자료에서 [a, b] 구간의 자료의 개수 구하기

3. 정렬

   • 카운팅 정렬
   • 병합 정렬(배열)
   • 퀵정렬(Hoare partition)
   • 퀵정렬(Lomuto partition)

완전 탐색

1. 간단한 중첩 for와 재귀 호출 이해

   • 중첩된 for
   • 재귀

2. Baby_gin

   • for문 중첩해서 순열/조합 생성해서 해결
   • 카운팅을 이용해서 해결

3. 3개 요소들의 부분 집합 생성

   • 바이너리 카운팅
   • for문 중첩
   • 재귀 호출 + bit 배열

4. 3개 요소들의 순열 생성

   • for문 중첩
   • 재귀 호출 + 요소들 인덱스 나열(array)
   • 재귀 호출 + 요소들 인덱스 나열(bit op)

5. 3개에서 2개 뽑는 조합 생성

   • for문 중첩
   • 재귀 호출

---

연습 문제

1. 프로젝트 분배
2. 숫자 교환

추가

• 추가 문제