동적 기획: 화폐 조합

360 단어
모두 1,2,5,10원짜리 화폐가 있는데 x원으로 조합해야 한다
from copy import copy
f = open('  .txt', 'w', encoding='utf-8')

def func(num=0, ls=[]):
    ls.append(num)
    if sum(ls) > 20:
        return
    if sum(ls) == 20:
        print(ls[1:], file=f)
        return

    for i in [1, 2, 5, 10]:
        func(i, copy(ls))

func()

좋은 웹페이지 즐겨찾기