굉장히 유형화 되어 있지만 이해가 잘 안 가는 문제들이 몇개 있죠. 오늘은 경우의 수에서, 동전/혹은 지폐를 세는 문제를 좀 다뤄볼까 합니다. 간단하게 예제 하나만 다루면서 설명 해볼게요. 문제 100원짜리 동전 1개, 50원짜리 동전 3개, 10원짜리 동전 2개가 있다. 이 동전의 일부 또는 전부를 사용하여 지불할 수 있는 방법의 수를 a, 지불할 수 있는 금액의 수를 b라 할 때, a-b의 값은? (단, 0원을 지불하는 경우는 제외한다.) 1. 지불 할 수 있는 방법 어떤 동전을 몇 개 사용하느냐? 이게 포인트입니다. 같은 백원을 지불하더라도, 100원짜리 동전을 하나 쓰는 거랑, 50원짜리 동전을 두 개 쓰는 건 다르니까요. 이 부분은 양의 약수의 개수 세는 방법과 거의 같습니다. 100원/50원/..
