컴퓨터 과학고급
동적 프로그래밍
메모이제이션과 타뷸레이션을 통해 동적 프로그래밍을 마스터하세요. 피보나치, 배낭 문제, 거스름돈, 최장 공통 부분수열 같은 고전적인 문제를 풀어보세요.
약 40분14단계
14단계 중 1단계
단계 1/147%
단계 1/14
동적 계획법이란 무엇인가?
동적 계획법(DP)은 문제를 더 작고 겹치는 부분 문제로 나누고 각 부분 문제의 답을 저장해 두어 다시 계산하지 않도록 하는 기법입니다. 느리고 반복적인 재귀를 빠르고 효율적인 해법으로 바꿔 줍니다.
힌트
이해도 확인
동적 계획법의 핵심 아이디어는 무엇인가요?
이 모듈에 대해
메모이제이션과 타뷸레이션을 통해 동적 프로그래밍을 마스터하세요. 피보나치, 배낭 문제, 거스름돈, 최장 공통 부분수열 같은 고전적인 문제를 풀어보세요.
난이도
고급
예상 소요 시간
약 40분
단계
14단계
선수 학습
동적 프로그래밍 소개
실습 강의와 퀴즈로 동적 프로그래밍을(를) 인터랙티브하게 배워보세요.
동적 프로그래밍은(는) 암기하는 대신 직접 만들고 실험하며 소프트웨어가 실제로 어떻게 작동하는지 배우는 컴퓨터 과학 트랙에 속합니다.
동적 프로그래밍에서 배울 내용
- 동적 프로그래밍의 핵심 개념을, 사전 지식 없이도 이해할 수 있도록 단계별로 설명합니다
- 동적 프로그래밍이(가) 컴퓨터 과학 분야 전체에서 어떤 위치를 차지하며 실제 세계에서 어디에 적용되는지
- 진행하면서 이해도를 확인해 주는 인터랙티브 연습과 퀴즈를 통한 실전 학습
- 이 과정을 마치고 나면 더 심화된 컴퓨터 과학 주제로 나아갈 수 있는 자신감
누구를 위한 것인가요?
동적 프로그래밍은(는) 본격적인 도전에 나설 준비가 된 고급 학습자를 위해 만들어졌으며, 어설픈 친숙함과 진정한 숙달을 가르는 세부 사항까지 깊이 파고듭니다.
왜 배워야 할까요?
- 완전 무료이며, 가입이나 결제, 다운로드가 필요 없습니다
- 인터랙티브하고 직접 해 보는 방식이라, 단순히 읽는 대신 직접 하면서 배웁니다
- 20개 언어로 제공되며 어떤 기기에서든 브라우저에서 바로 이용할 수 있습니다
- 꾸준히 늘어나는 모듈 라이브러리의 일부로, 자신의 속도에 맞춰 탐색할 수 있습니다