[Algorithm] Goorm 사은품 교환하기
[ 문제 ] 커피를 좋아하는 성태는 집 주변에 있는 구름커피(Goorm Coffee)의 단골 손님이다. 출근길뿐만 아니라 식사 후 그리고 업무상 미팅도 구름커피를 애용하는 성태는 본인도 모르는 사이 수 많은 쿠폰을 적립해두고 있었다. 최근 구름커피에서는 고객이 모은 쿠폰을 상품으로 교환해주는 이벤트를 진행하고 있었고, 이를 알게 된 성태는 자신은 몇 개의 상품을 얻을 수 있을지 궁금해졌다. 하지만 너무나 많은 쿠폰을 보유하고 있는 성태는 자신이 얻을 수 있는 최대의 상품 수를 계산하기가 어려웠다. 성태의 쿠폰으로 얻을 수 있는 상품의 수를 계산해주는 프로그램을 작성해주자. 현재 성태는 N개의 시즌 한정 음료 쿠폰과 M개의 일반 음료 쿠폰을 가지고 있다. 그리고 구름커피에서는 다음과 같은 조합으로 12장의..