코인 문제 관련해서 질문합니다 chatterboy 코인 안녕하세요. 이 문제를 해결하기 위한 방법으로 C[k]=[0,k]를 만드는 경우의 수라고 정의를 했고 동전의 종류를 a1, a2, ... , aN이라고 할 때 C[k]=C[k-a1]+C[k-a2]+...+C[k-aN]으로 점화식을 만들었습니다. 그리고, if k < 0 then return 0; if k = 0 then return 1; 로 두었습니다. 예제부터 틀려서 예제를 위의 점화식에 맞춰서 그려봤습니다. 위의 식이 중복된 경우도 모두 포함하기 때문에 잘못되었다고 생각하는데 맞는가요? 이 문제를 해결하기 위해서 금액만을 고려했는데 동전의 종류(?) 도 포함시켜서 고려해야 하는건가요?? 10년 전
2개의 댓글이 있습니다. Kureyo 중복되는 경우를 포함했기에 오답이 나는 것이 맞습니다 :) 동전의 종류를 잘(?) 고려하면 됩니다 10년 전 link chatterboy 답변 감사합니다 10년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
chatterboy
코인
안녕하세요.
이 문제를 해결하기 위한 방법으로
C[k]=[0,k]를 만드는 경우의 수라고 정의를 했고
동전의 종류를 a1, a2, ... , aN이라고 할 때
C[k]=C[k-a1]+C[k-a2]+...+C[k-aN]으로 점화식을 만들었습니다.
그리고,
if k < 0 then return 0;
if k = 0 then return 1;
로 두었습니다.
예제부터 틀려서 예제를 위의 점화식에 맞춰서 그려봤습니다.
위의 식이 중복된 경우도 모두 포함하기 때문에 잘못되었다고
생각하는데 맞는가요?
이 문제를 해결하기 위해서 금액만을 고려했는데 동전의 종류(?)
도 포함시켜서 고려해야 하는건가요??
10년 전