글 읽기 - 테스트 케이스가 이해가 안갑니다!

psh0258 7년 전 1

2 -> 2가지 동전 종류

5 7 -> 5원 7원

22 -> 만들어야 될 수

이건데 답은 1이라고 나와있습니다.

하지만

7,5,5,5

5,7,5,5

5,5,7,5

5,5,5,7

이렇게 4가지의 경우의 수가 있는것 아닌지요?

어떻게 가정해야 1이라는 답이 나오는지 궁금합니다!

139 7년 전 1

순열이 아니라 조합으로 보시면 될거에요!

(5,5,5,7)이 아니라 (5 3개, 7 1개) 이런식으로요.

psh0258 7년 전 0

아하 ㅋㅋㅋ 개수군요 ㅋㅋ 방법이 아니라 ㅋㅋ

감사합니다!! 드럽게 어렵네요 머리 터질듯 ㅋㅋㅋㅋㅋㅋ

댓글을 작성하려면 로그인해야 합니다.