https://www.acmicpc.net/problem/17212dp를 이용한다. 1원부터 N원까지, 만들수 있는 최소한의 동전개수로 dp를 갱신한다.dp [ i ] = i 원으로 만들수 있는 최소한의 동전개수 1원부터 7원까지 dp를 갱신했다면,8원을 만들기위해서는, 1원,2원,5원,7원이 있을때,1원은 7원으로 만들수있는 최소동전개수 + 1 개가되고,2원은 6원으로 만들수 있는 최소동전개수 + 1 개가되고,5원은 3원으로만들 수 있는 최소동전개수 + 1 개가된다.7원은 1원으로 만들수있는 최소동전개수 + 1개가된다. 그중에서 가장 작은동전개수가 8원을 만드는 최소동전개수가된다....
달나라 토끼를 위한 구매대금 지불도우미 - 백준 17212 -swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 달나라 토끼를 위한 구매대금 지불도우미 - 백준 17212 -swift
네이버 블로그
티스토리
커뮤니티