C/C++ 알고리즘
탐색, 정렬, 재귀, 비트 연산을 C와 C++로 나란히 구현합니다.
경로 시작하기 →- 레슨 챌린지 1개 C와 C++의 선형 탐색 이 레슨에서는 선형 탐색 알고리즘으로 정렬되지 않은 배열에서 값의 위치를 찾습니다.
- 레슨 챌린지 1개 C와 C++의 이진 탐색 이 레슨에서는 C로 직접 작성한 반복문과 C++의 std::lower_bound로 정렬된 배열을 O(log n)에 탐색합니다.
- 레슨 챌린지 1개 C와 C++의 버블 정렬(bubble sort) 이 레슨에서는 순서가 잘못된 이웃 요소 쌍을 계속 맞바꾸는 버블 정렬을 구현합니다.
- 레슨 챌린지 1개 C와 C++의 퀵 정렬(quick sort) 이 레슨에서는 피벗 요소를 기준으로 배열을 분할하는 퀵 정렬을 구현합니다.
- 레슨 챌린지 1개 C와 C++의 병합 정렬(merge sort) 이 레슨에서는 항상 O(n log n)에 실행되는 분할 정복 전략의 병합 정렬을 구현합니다.
- 레슨 챌린지 2개 C와 C++의 재귀와 호출 스택 이 레슨에서는 재귀 함수로 팩토리얼을 계산하고, 기저 사례와 재귀의 메모리 비용을 이해합니다.
- 레슨 챌린지 2개 C와 C++의 비트 조작 이 레슨에서는 정수의 비트를 켜고, 끄고, 뒤집고, 확인해서 여러 개의 켜짐/꺼짐 상태를 저장합니다.