할껀하고놀자

[알고리즘] M개의 숫자에서 N개 뽑아내기 본문

[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)

 

'[IT] > 알고리즘' 카테고리의 다른 글

[알고리즘] 소풍  (0) 2019.12.22
[알고리즘] 배열에서 글자 찾아내기  (0) 2019.12.22
[알고리즘] 삽입정렬  (0) 2019.12.21
[알고리즘] 버블정렬  (0) 2019.12.18
[알고리즘] 선택정렬  (0) 2019.12.18
Comments