Notice
Recent Posts
Recent Comments
Link
할껀하고놀자
[알고리즘] M개의 숫자에서 N개 뽑아내기 본문
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