로딩
요청 처리 중입니다...

9084번 : 동전

 9084번 : 동전

문제 링크 : https://www.acmicpc.net/problem/9084문제를 해결한 방법간단한 다이내믹 프로그래밍 문제였습니다.동전의 액수를 A라고 하면, 다음과 같은 로직을 구현하면 됩니다.1. 0원을 만드는 방법의 수는 1개(초깃값)2. [A, Target] 을 만드는 방법은 각각 [0, Target-A]를 만드는 방법에 A원을 더하면 된다.나이스하게 금액의 오름차순으로 데이터가 주어지기에앞에서부터 위의 로직을 그대로 구현하면 됩니다....

9084번 : 동전에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문 링크 : 9084번 : 동전