인프런 커뮤니티 질문&답변
작성한 질문수
계단을 오를때
작성
·
422
1
선생님~!
예를들어 계단 3번까지 오를때는
1번에서 3번을 갈때
바닥에서 1번까지 가는 경우의수는 1개이지만,
1번에서 3번까지 가는 방법은
1->2->3 한칸씩 이동하는 방법 한개와
1->3 두칸 이동해서 한번에 가는 방법 한개
이렇게해서 1번에서 3번까지 가는 방법이 총 두개가 되지 않나요?
퀴즈
동적 계획법(Dynamic Programming)이 복잡한 문제를 해결하는 주된 방식은 무엇일까요?
문제를 무작위로 나누고 각 조각을 독립적으로 해결한다
큰 문제를 작은 문제로 나누고 그 해답을 재활용한다
가능한 모든 경우의 수를 탐색하여 최적을 찾는다
문제를 단순화하여 손실을 최소화한다
