728x90
풀이
모든 조합 가능한 수를 출력하면 된다.
소스코드
#include <stdio.h>
int N, M, visited[7];
void BT(int depth){
for (int i = 1; i <= N; i++){
visited[depth] = i;
if(depth + 1 == M){
for (int idx = 0; idx < M; idx++)
printf("%d ", visited[idx]);
putchar(10);
}else BT(depth + 1);
}
}
int main(){
scanf("%d %d", &N, &M);
BT(0);
}
출처
15651번: N과 M (3)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
728x90
'PS > Baekjoon Online Judge' 카테고리의 다른 글
[백준 15656] N과 M (7) [C] (0) | 2021.08.18 |
---|---|
[백준 15655] N과 M (6) [C] (0) | 2021.08.18 |
[백준 15664] N과 M (10) [C] (0) | 2021.08.18 |
[백준 15663] N과 M (9) [C] (0) | 2021.08.17 |
[백준 7453] 합이 0인 네 정수 [C] (0) | 2021.08.16 |