[BOJ 17212] 달나라 토끼를 위한 구매대금 지불 도우미(Node.js)

https://www.acmicpc.net/problem/17212 17212번: 달나라 토끼를 위한 구매대금 지불 도우미 17212번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 달나라 토끼를 위한 구매대금 지불 도우미 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 1587 751 621 49.640% 문제 달나라 토끼들이 사용하는 화폐는 동전뿐이다. 동전의 종류는 1원, 2원, 5원, 7원 이렇게 4종류가 있다. 물건을 사고 동전으로 계산을 하는데 동전의 개수가 최소가 되도록 지불하지 않는 것은 불법이다. 예를 들어, 17원을 지불할 때 7원짜리 동전 1개와 5원짜리 동전 2개로 지불해야 합법이고, 7원짜리 ... www.acmicpc.net 제한사항에서 지불해야하는 금액이 최대 100000 이기에 이 문제는 dp를 이용하여 풀 수 있었다. 먼저 dy배열과 돈의 단위인 1,2,5,7이 들어있는 배열을 만들어준 뒤, 지불 금액으로 다 초기화...

원문링크 : [BOJ 17212] 달나라 토끼를 위한 구매대금 지불 도우미(Node.js)