Algorithm/📊 Problem Solving

[이코테] 효율적인 화폐 구성

posted by sangmin

효율적인 화폐 구성

이것이 취업을 위한 코딩 테스트다

문제

N가지 종류의 화폐가 있다.
이 화폐들의 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 하려고 한다.
이때 각 화폐는 몇 개라도 사용할 수 있으며, 사용한 화폐의 구성은 같지만 순서만 다른 것은 같은 경우로 구분한다.
예를 들어 2원, 3원 단위의 화폐가 있을 때는 15원을 만들기 위해 3원을 5개 사용하는 것이 가장 최소한의 화폐 개수이다.

코드

한마디

DP 문제들 점화식 짜는 게 굉장히 어려운 것 같다.

'Algorithm > 📊 Problem Solving' 카테고리의 다른 글

[이코테] 개미 전사  (0) 2021.01.16
[이코테] 바닥 공사  (0) 2021.01.16
[이코테] 떡볶이 떡 만들기  (0) 2021.01.16
[백준/BOJ] 1074 - Z  (0) 2021.01.16
[백준/BOJ] 1107 - 리모컨  (0) 2021.01.16