코딩테스트 - 패스트캠퍼스 챌린지 23일차

수강한 강의
Chapter 22 자료구조와 알고리즘 정리
- 필수 자료구조와 알고리즘 정리

학습 후기
오늘 강의는 알고리즘 문제를 풀기 전 알아야 하는 기본 지식인 자료구조와 필수 알고리즘 강의를 다 듣고 정리하는 시간을 가졌다.
여태 들었던 강의를 정리해보려고 한다.
자료구조
배열, 큐, 스택, 링크드 리스트, 해쉬 테이블, 트리, 이진 탐색 트리, 힙
알고리즘
정렬: 버블 정렬, 선택 정렬, 삽입 정렬, 병합 정렬, 퀵 정렬
재귀 호출
동적 계획법
분할 정복
탐욕 알고리즘
백트래킹
탐색: 순차 탐색, 이진 탐색
그래프: 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS), 최단 경로 알고리즘(다익스트라 알고리즘), 최소 신장 트리 알고리즘(크루스칼 알고리즘, 프림 알고리즘)

20여 일 동안 알고리즘의 기초를 끝내고 까먹지 않게 계속해서 반복 학습하며 다시 구현해보도록 해야겠다.

자료구조/알고리즘	이해	구현	관련 문제
큐
스택
링크드 리스트
해쉬 테이블
트리
이진 탐색 트리
힙
버블 정렬
선택 정렬
삽입 정렬
병합 정렬
퀵 정렬
재귀 호출
동적 계획법
분할 정복
탐욕 알고리즘
백트래킹
순차 탐색
이진 탐색
BFS
DFS
다익스트라
크루스칼/프림

위의 표를 다시 하나씩 체크해가면서 복습하는 시간을 가지며 계속해서 강의 듣는 것을 진행해 나가야겠다. 혼자서 공부할 때는 처음에 자료구조를 배워나가면 어느 정도 쉽다가 알고리즘 DFS, BFS를 들어가면 또 포기하고 다시 시작하고를 계속 반복하며 제대로 된 정리가 되지 않았는데 강의를 듣고 마지막에 배운 거를 한 번 큰 숲으로 보면서 정리를 하니 깔끔하게 다시 부족한 게 뭔지 어떤 게 부족한지 한눈에 볼 수 있어서 좋은 것 같다. 막상 적어놓고 보면 얼마 없다는 생각이 들지만 매번 코딩 테스트하면 못 푸는 이유는 참.. 이번에는 까먹지 않게 잘 정리해서 꼭 통과하자!

수강 인증샷

https://bit.ly/37BpXiC

패스트캠퍼스 [직장인 실무교육]

본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.