의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
128 MB제출 수
2정답 수
2정답률
100.000%
문제 설명
양의 정수 $N$과 $K$가 주어진다. $1, 2, ... , N$에서 $K$개의 요소를 뽑아 구성할 수 있는 모든 집합을 구해보자.
입력 설명
첫째 줄에 양의 정수 $N$과 $K$가 공백으로 구분되어 주어진다. $(1 ≤ K ≤ N ≤ 12)$
출력 설명
가능한 모든 집합을 사전순으로 한 줄에 하나씩 출력한다.
임의의 집합을 출력할 땐 각 요소가 공백으로 구분되어야 하며, 오름차순이어야 한다.
예시 1
입력
5 3
출력
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5힌트
문제 해결에 어려움이 있다면 백트래킹 위키를 참고하자.
기여
만든 사람 : pill27211