중복되지 않게 랜덤한 카드 발생

프로그래밍을 하다보면 중복을 하지 않으면서 랜덤을 발생해야 하는 문제들이 있다.

하나의 예로 카드를 섞어 보기로 하자.

 

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

 

#define MAX_CARD_TYPE    4

#define MAX_CARD_NUM    13

 

const char *ctypes[MAX_CARD_TYPE]={"♠","♥","♣","◆"};
const char *ntypes[MAX_CARD_NUM]={"A","2","3","4","5","6","7","8","9","10","J","Q","K"};

 

 

int RandCard(int base[][13]);
void PrintCard(int lcnt,int ct,int cn);
void main()
{
    int arr[MAX_CARD_TYPE][MAX_CARD_NUM]={0}; 
    int lcnt = 0;
    int selected;

    srand((unsigned)time(NULL));

    for(lcnt = 1;lcnt<=(MAX_CARD_TYPE*MAX_CARD_NUM);lcnt++)
    {
         selected = RandCard(arr);
  
         PrintCard(lcnt,selected/MAX_CARD_NUM,selected%MAX_CARD_NUM);
    }
 
}

 

int RandCard(int base[][MAX_CARD_NUM])
{ 
    int cardtype = 0;
    int num = 0;

    int n = 0;

    do
    {
         n = rand()%(MAX_CARD_TYPE*MAX_CARD_NUM);
         cardtype = n/MAX_CARD_NUM;
         num = n%MAX_CARD_NUM;
    }while(base[cardtype][num]);
    base[cardtype][num] = 1;
    return n;  
}

 

 

void PrintCard(int lcnt,int ct,int cn)
{
    printf("%2d번째 카드  %s   %s\n",lcnt,ctypes[ct],ntypes[cn]);

}