인프런 커뮤니티 질문&답변
작성한 질문수
엣지케이스가 맞는지 확인 부탁드려요.
작성
·
278
0
안녕하세요. 선생님, 강의 잘 듣고 있습니다!
다른 케이스를 적용했을 때 정답이 제대로 나오는 것 같지 않아서 질문을 드립니다.
solution(15, [1, 4, 6]);
위와 같이 작성할 경우,
총 금액 15원에서
6원 2개 = 12원
1원 3개 = 3원
총 15원이 되려면 6원 2개, 1원 3개 => 5개가 정답이 나와야하는데 정답이 4로 나오네요. 확인 부탁드리겠습니다~
퀴즈
동적 계획법(Dynamic Programming)의 핵심 원리로 가장 적절한 것은 무엇일까요?
탐욕적인 선택을 통해 매 단계 최적의 해를 찾는다.
문제를 작은 단위로 나누고, 중복되는 부분 문제의 해를 기록하여 활용한다.
문제를 동일한 크기의 하위 문제로 분할한 뒤 재귀적으로 해결한다.
모든 가능한 경우를 탐색하되, 불필요한 경로는 제외하며 해를 찾는다.
