[Q2] 완료와 세번째 퀘스트

2022.2.14 ~ 2.19

들어가는 글: 이번에도 어쩌저찌 두번째 퀘스트를 마무리하였습니다.

1. Q2 개요 

책: <코딩 테스트를 위한 자료 구조와 알고리즘 with C++> 

기간: 2022.2.14(월) ~ 2.19(토) 1주일간 

내용: 연습문제 11~ 20번 공부하기 

깃헙 링크: https://github.com/yudong80/cppstudy/commit/f74f352a68d54b144c3759ffccb49b105d3c216d

연습문제 목록: 

11) 그래프를 구성하고 인접 행렬로 표현하기 

12) 그래프를 구성하고 인접 리스트로 표현하기 

13) 정수 값을 저장하는 간단한 사전

14) 체이닝을 사용하는 해시 테이블 

15) 뻐꾸기 해싱

16) STL에서 제공하는 해시 테이블

17) 블룸 필터 만들기

18) 이진 검색 구현 및 성능 평가 

19) 병합 정렬

20) 퀵 정렬

2. 배운점 

- enum class 

- std::remove_if()

- std::pair<int, int> 

- using 

- size_t

- std::random_device 

- std::mt19937

- std::advance()

- std::uniform_int_distribution

- std::chrono::stedy_clock::now()

- std::iter_swap()

적다보니 점점 std 라이브러리의 내용들을 배우게 된다는 생각이 드네요 ^^; 

3. Q3 의 시작 

현재 책의 4장 중간정도까지 왔는데 한번더 진행해봅니다. 

연습문제 21~ 30 

21) 선형 시간 선택 

22) C++ 표준 라이브러리를 이용하여 맴과 리듀스 구현하기 

23) 맵리듀스를 사용하여 소수 확인하기 

24) 최단 작업 우선 스케줄링

25) 분할 가능 배낭 문제 

26) 크루스칼 MST 알고리즘 

27) 그리디 그래프 컬러링 

28) BFS 구현하기 

29) DFS 구현하기 

30) 프림 알고리즘 구현하기 

4. 그외 

이후에 퀘스트를 통해 해보고 싶은 주제들은.. 

- C++ 온라인 강의로 유명한 (씹어먹는 C++ 강좌: 1강~ 21강 다 읽어보기. 약 2개의 퀘스트 분량 예상) 

- 아니면 책을 좀더 진행해보거나 

- 3월7일부터 사내 MOOC 강의인 (C++ Template Programming) 열심히 듣기 

- 4월에도 사내 MOOC 강의인 (C++ Programming) 열심히 듣기 

정도가 있겠네요. 

앞으로도 Q2, Q3, Q4 이렇게 계속해볼께요. 

감사합니다. 

2022.2.19