Koala - 15기/코딩테스트 준비 스터디
[백준/python] 15652번 : n과 m (4)
ㄱㅈㅅㅇ
2024. 7. 8. 01:46
15652번: N과 M (4) (acmicpc.net)
중복이 가능한 조합을 찾는 코드
조합이므로 자신이 포함된, (그 앞은 포함되지 않은) 식의 구분을 지어줘야함
# 중복 조합
n, m = map(int, input().split())
arr = [0 for i in range(m)]
def recur(cur, start):
if cur == m:
print(*arr)
return
for i in range(start, n):
arr[cur] = i+1
recur(cur+1, i)
recur(0, 0)