PS/Baekjoon Online Judge

[백준 15651] N과 M (3) [C]

kimyoungrok 2021. 8. 18. 01:13
728x90

백준 - 15651


풀이

모든 조합 가능한 수를 출력하면 된다.


소스코드

#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