요셉의 환형 문제

요셉의 문제 :

A부터 J까지의 10명의 사람이 시계 방향으로 순서대로 원을 지어 앉아 있다고 하자. 이때 A부터 시작하여서 4명 간격으로 사람을 그 원에서 뽑아낸다고 하면 그 순서는 어떻게 될 것인가?

결과 : A, E, I, D, J, G, F, H, C, B

#include <stdio.h>
#include <malloc.h>
 
typedef struct _node {
    int data;
    struct _node *next;
} node;
 
node *head;
 
void insertNodes(int k) {
 
    node *t;
    int i;
    t = (node*)malloc((sizeof(node)));
    t->data = 65;
    head = t;
 
    for (i = 1; i < k; i++) {
        t->next = (node*)malloc(sizeof(node));
        t = t->next;
        t->data = 65 + i;
    }
 
    t->next = head;
}
 
void deleteNode(node *t) {
 
    node *del;
    del = t->next;
    t->next = t->next->next;
    free(del);
}
 
void josephus(int n, int m) {
    node *t;
    insertNodes(n);
    t = head;
    printf("Answer : ");
    printf("%c ", t->data);
 
    while (t != t->next) {
        for (int i = 0; i < m-1; i++) {
            if (t->data == 74) {
                deleteNode(t);
            }
            t = t->next;
            head = t->next;
        }
        printf("%c ", t->next->data);
        deleteNode(t);
    }
    printf("%c\n", t->data);
}
 
void main(void) {
 
    int n = 10, m = 4;
    josephus(n, m);
}