[BOJ] #6603 로또

시간 제한	메모리 제한	정답 비율
1 초	128 MB	53.637 %

6603번: 로또

 

k 개로 이루어진 집합 S 에서 6개의 숫자를 사전식으로 출력하면 된다.

 

메모리	시간
1116 KB	0 ms

#include<cstdio>
#include<algorithm>
#include<string.h>
using namespace std;
int k;
int S[15], chk[15];
void lotto(int position, int cnt) {
    if (cnt >= 6) {
        for (int i = 0; i < k; i++) {
            if (chk[i]) {
                printf("%d ", S[i]);
            }
        }
        printf("\n");
        return;
    }
    for (int i = position; i < k; i++) {
        if (!chk[i]) {
            chk[i] = 1;
            lotto(i, cnt + 1);
            chk[i] = 0;
        }
    }
    return;
}
 
int main() {
 
    while(1){
        scanf("%d", &k);
        if (k <= 0) break;
 
        for (int i = 0; i < k; i++) {
            scanf("%d", &S[i]);
        }
 
        lotto(0, 0);
 
        memset(S, 0, sizeof(S));
        memset(chk, 0, sizeof(chk));
        printf("\n");
    }
    return 0;
}