코딩 알고리즘 고급 ① — 동적 계획법(DP) | DAKER 학습

고급 · 약 125분

큰 문제를 작은 문제로 나누고, 이미 구한 값을 저장해 중복 계산을 줄이는 방법을 익힙니다. 점화식과 초기값을 정해 DP 표를 채우며, 무게 제한 안에서 가치를 높이는 배낭 문제에도 적용합니다.

커리큘럼

• 핵심 개념 지도
• 퀴즈 — 핵심 개념 지도
• 피보나치로 표 채우기
• 퀴즈 — 피보나치로 표 채우기
• 점화식 세우는 연습
• 퀴즈 — 점화식 세우는 연습
• 배낭 맛보기 랩
• 퀴즈 — 배낭 맛보기 랩
• 단어 사전
• 퀴즈 — 단어 사전
• 플래시카드 — 고급 ①
• 실습: DP 표·코드 요청문 적기