[IT]/알고리즘
[알고리즘] M개의 숫자에서 N개 뽑아내기
working_hard
2019. 12. 22. 10:02
728x90
# 6.2 n개의 원소 중 m개를 고르는 모든 조합을 찾는 알고리즘
def pick(n, list, toPick):
if toPick == 0:
print(list)
return
smallest = 0 if len(list) == 0 else list[-1] + 1
for next in range(smallest, n):
list.append(next)
pick(n, list, toPick - 1)
list.pop()
# 7까지의 숫자에서 4개의 숫자를 뽑고싶다.
pick(7, [], 4)