코딩테스트에서 많이 사용되는 dynamic programming(다이나믹 프로그래밍, 동적 계획법)의 개념과 언제 어떻게 사용할 수 있는지 두 가지 예제를 통해 살펴봅니다~
Вставка
- Опубліковано 4 сер 2024
- #dynamicprogramming #동적계획법 #다이나믹프로그래밍 #DP #memoization #tabulation #optimizationproblem #optimalsubstructure #overlappingsubproblems #백발백중 #쉬운코드
코딩테스트에서 자주 사용되는 dynamic programming!
우리말로는 동적계획법이라고도 하고 줄여서 DP라고 부르기도 하는데요,
dynamic programming을 적절하게 잘 사용하면
알고리즘의 성능을 꽤 많이 개선할 수 있습니다!
dynamic programming이 처음 이해하기에는 조금 헷갈릴 수 있지요~
그래서 이해를 돕고자 알차게 영상을 만들었어요
만족하실 겁니다 :)
00:00 인트로
00:12 dynamic programming 소개
05:02 Climbing Stairs
07:41 Climbing Stairs (재귀적 표현)
10:41 Climbing Stairs (top-down)
12:34 Climbing Stairs (bottom-up)
14:31 Climbing Stairs (시간 복잡도)
14:59 Max subarray
21:21 Max subarray (재귀적 표현)
23:07 Max subarray (bottom-up)
27:40 Max subarray (시간 복잡도)
28:05 언제 DP를 쓸 수 있나?
32:03 마무으리 - Наука та технологія