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