C/C++ 자료구조와 알고리즘
스택, 큐, 해시 테이블, 이진 탐색, 병합 정렬을 배우고 각각 챌린지로 확인합니다.
경로 시작하기 →- 레슨 챌린지 1개 C와 C++의 단일 연결 리스트 이 레슨에서는 C와 C++로 단일 연결 리스트를 만들고, 돌아보고, 해제합니다.
- 레슨 챌린지 1개 C와 C++의 스택(stack) 자료 구조 이 레슨에서는 C의 고정 배열과 C++의 std::stack으로 나중에 들어온 것이 먼저 나가는 스택 연산을 구현합니다.
- 레슨 챌린지 1개 C와 C++의 원형 큐(circular queue) 이 레슨에서는 C의 원형 배열과 C++의 std::queue로 먼저 들어온 것이 먼저 나가는 큐를 구현합니다.
- 레슨 챌린지 2개 C와 C++의 해시 테이블(hash table) 이 레슨에서는 C로 직접 만든 해시 테이블과 C++의 std::unordered_map으로 각 단어가 몇 번 나오는지 셉니다.
- 레슨 챌린지 1개 C와 C++의 이진 탐색 이 레슨에서는 C로 직접 작성한 반복문과 C++의 std::lower_bound로 정렬된 배열을 O(log n)에 탐색합니다.
- 레슨 챌린지 1개 C와 C++의 병합 정렬(merge sort) 이 레슨에서는 항상 O(n log n)에 실행되는 분할 정복 전략의 병합 정렬을 구현합니다.
- 레슨 챌린지 2개 C와 C++의 재귀와 호출 스택 이 레슨에서는 재귀 함수로 팩토리얼을 계산하고, 기저 사례와 재귀의 메모리 비용을 이해합니다.
- 레슨 챌린지 2개 C++ STL의 컨테이너와 알고리즘 이 레슨에서는 C에서 배열을 처리하려고 직접 쓰는 반복문과, C++ 표준 라이브러리의 이미 만들어진 알고리즘 조합을 비교합니다.