6603 로또 (백트랙킹

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;

int n;
int lotto[6];
int arr[13];

void go(int idx1, int idx2)
{
if (idx2 == 6)
{
for (int i = 0; i < 6; i++)
{
printf("%d ", lotto[i]);
}
printf("\n");
return;
}
for (int i = idx1; i < n; i++)
{
lotto[idx2] = arr[i];
go(i + 1, idx2 + 1);
}
}

int main()
{
while (1)
{
scanf("%d", &n);
if (n == 0) break;
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
go(0, 0);
printf("\n");
}
}