백준 6603 (로또) / C++

문제 링크 : https://www.acmicpc.net/problem/6603

6603번: 로또

>풀이

백트래킹 입문 문제입니다. 재귀호출을 통한 dfs를 사용했습니다.

#include <cstdio>

void dfs(int n, int depth);

int input[16];
int lotto[6];
int num;

int main() {
        while (1) {
                scanf("%d", &num);
                if (num == 0) break;
                for (int i = 0; i < num; i++) 
                        scanf("%d", &input[i]);
               
                dfs(0, 0);
                putchar('\n');
        }
}

void dfs(int n, int depth) {
        if (depth == 6) {
                for (int i = 0; i < 6; i++)
                        printf("%d ", lotto[i]);
                putchar('\n');
                return;
        }

        for (int i = n; i < num; i++) {
                lotto[depth] = input[i];
                dfs(i + 1, depth + 1);
        }
}

(개발 환경 : vs code)