정보올림피아드 초등 - 지역예선] 2008년도 7번문제

7. A나라에는 1원, 5원, 10원, 12원, 25원의 다섯 가지 동전이 있다. 79원을 동전으로 갖고자 할 때, 가장 적은 개수의 동전으로 갖고자 한다면 몇 개가 될까?

①3개

②4개

③5개

④6개

⑤7개

 

풀이) 각각의 경우의 수를 구한다.

25	12	10	5	1	계
3	0	0	0	4	7
2	2	0	1	0	5
1	4	0	1	1	7

 

정답) 3번