작성한 질문수
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
4. 동전교환(냅색 알고리즘)
작성
·
253
0
solution(15, [1, 4, 6]);
위와 같이 작성할 경우,
총 금액 15원에서
6원 2개 = 12원
1원 3개 = 3원
총 15원이 되려면 6원 2개, 1원 3개 => 5개가 정답이 나와야하는데 정답이 4로 나오네요. 확인 부탁드리겠습니다~
답변 1
1
안녕하세요^^
4가 맞습니다. 6원 1개, 4원 2개, 1원 1개