DP 동적계획 다이나믹 프로그래밍 알고리즘 설명 10분만에 이해하기 (정수 삼각형 문제풀이)

개발자로 취직하기의 DFS 입문 강의 보러가기
파이썬 : www.inflearn.c...
자바 : www.inflearn.c...
다이나믹 프로그래밍, DP, 동적 계획 유형은 코딩 테스트를 준비한다면 꼭 한번은 다뤄야 하는 어려운 주제입니다. 어려운 주제인 만큼 정수 삼각형이라는 예제와 함께 자세하게 설명하다 보니 길어졌는데, 이 영상을 보시면 DP가 왜 필요하고, 문제를 보고 DP를 써야겠다고 판단하는 방법, 그리고 어떻게 풀지까지 완벽하게 이해되실 것을 약속합니다.
많은 분들이 DP에 걸려서 코딩 테스트를 포기하는데 이 영상이 큰 도움이 됐으면 좋겠습니다.
코테 준비 화이팅 하세요!
00:28 다이나믹 프로그래밍의 목적
02:40 정수 삼각형 풀이 (DP)
07:48 DP 문제를 구분하는 기준
10:22 DP 문제 접근 방법
#DP #동적계획 #알고리즘