3500원의 돈을 가지고있는데, 이 돈을 가지고 슈퍼에서 돈을 하나도 남기지 않고 구매할 수 있는 모든 경우의 수를 구해야합니다.
메뉴로는 크림빵, 새우깡, 콜라가있으며 각 메뉴의 가격은 500원, 700원, 400원입니다.
단 조건으로는 각 메뉴를 적어도 1개씩은 구매를 해야합니다. 이 문제를 어떻게 풀어야할지 도저히 막막해 감이 오지 않습니다.
혹시 답변이 가능하시다면 라인별로 주석으로 설명도 간략하게 달아주시면 정말 이해하는데 도움이 될것같습니다. 답변달아주시면 해당 코드를 가지고 문제를 조금 수정해서 다시 공부를 해보려고합니다.
작성 언어는 파이썬입니다.