n과 k가 입력됩니다. 1부터 n까지에서 k개를 고르는 모든 조합을 사전 순으로 출력하세요.
📥 테스트 입력값
4 2
🔎 실행 결과
1 2
1 3
1 4
2 3
2 4
3 4
💡 힌트 코치
start 인덱스를 전달해 중복 없이 고르세요.
✅ 정답 공개
n, k = map(int, input().split())
result = []
def combine(start, path):
if len(path) == k:
result.append(path[:])
return
for i in range(start, n+1):
path.append(i)
combine(i+1, path)
path.pop()
combine(1, [])
for c in result:
print(*c)