황소개발자

n, m = map(int, input().split()) subs = [0 for i in range(m)] def go(idx, selected, n, m): # 길이 채워지면 종료 if selected == m: print(' '.join(map(str, subs))) return # n 초과하면 정수 범위 벗어나는거니까 종료 if idx > n: return # 그 idx를 선택한다면 subs에 넣기 subs[selected] = idx go(idx + 1, selected + 1, n, m) # 그 idx를 선택하지 않았을 때 subs[selected] = 0 go(idx + 1, selected, n, m) go(1, 0, n, m) 빨리 깨닫고 싶다