<aside> 📌

알고리즘 특강 - 심회 세션 ( BFS, DFS )

• 진행: 김재연 튜터님
• 기간: 24.11.13 ( 수 ) </aside>

<aside> ☝🏻

항상 제한사항을 먼저 인지하고 어떤 알고리즘을 사용할 것인지 결정해야 한다.

</aside>

그리디 알고리즘 ( 탐욕법 )

<aside> 📌

이전 정리 내용

• https://velog.io/@dltjq2323/그리디Greedy-알고리즘
• https://github.com/gyungsubLee/Python_Algorithm_interview/tree/main/Leetcode(파알인)/18-그리디 </aside>

각 단계에서 최적이라 생각되는 것을 선택’해 나가는 방식으로 진행하여 최종적인 해당에 도달하는 알고리즘이다.

• 항상 최적의 값을 보장하는 것이 아니기 때문에, 분기마다 최적의 값에 가까운 ‘근사 값’을 선택하여 답을 구한다.

• 문제 1

DP ( 동적 계획법 )

<aside> 📌

이전 정리 내용

• https://velog.io/@dltjq2323/다이나믹-프로그래밍Dynamic-programming
• https://github.com/gyungsubLee/Python_Algorithm_interview/tree/main/Leetcode(파알인)/20-다이나믹프로그래밍 </aside>

Dynamic Programming의 줄임말로, 작은 문제들을 풀면서 그 결과를 저장해 나가 ( 메모제이션 )

전체 문제를 해결하는 알고리즘이다.