알고리즘 4주차 - 개요(트리, 힙, 그래프, BFS, DFS, 동적계획법)

4주차에 배우는 것

• 트리, 힙의 개념과 활용법

• 그래프, BFS, DFS

• Dynamic Programming의 개념과 필요성

트리 & 힙

• 트리를 이용하면 계층 구조의 데이터를 쉽게 표현 가능

• 힙을 이용하면 최댓값, 최솟값을 쉽게 뽑을 수 있음

BFS & DFS

• BFS(Breadth First Search): 너비 우선 탐색, 모든 것들을 하나씩 방문해야지만 다음 것을 봄

• DFS(Depth First Search): 깊이 우선 탐색, 깊이로 내려가며 방문

• 각 탐색의 장단점 알기

Dynamic Programming

• 동적 계획법

• 부분 문제의 해를 통해 전체 문제를 해결하는 방법

• DP라고도 하며 알고리즘 문제를 해결하는데 매우 많이 사용되는 편