#64. [백준_C언어] 11866 : 요세푸스 문제 0

 

 입력 코드 

#include <stdio.h>
void josae()
{
    int N, M;
    int i, j;
    int arr1[5001] = { 0 };
    int cnt;
    j = 1;
    scanf("%d %d", &N, &M);
    printf("<");
    for (i = 0;i < N;i++)
    {
        cnt = 0;
        while (1)
        {
            if (arr1[j] == 0)
                cnt++;
            if (cnt == M)
            {
                arr1[j] = -1;
                if (i == N - 1)
                    printf("%d>",j);
                else
                printf("%d, ", j);
                break;
            }
            j++;
            if (j > N)
                j = 1;
        }
 
    }
}
int main()
{
    josae();
}

출처 evga7.tistory.com/20

 

 

참고 henrynoh.tistory.com/30

11866번 요세푸스문제 BOJ 백준 C언어

 

 

 코드 설명 

#자료구조 #큐

 

 

 문제 출처 

www.acmicpc.net/problem/11866

11866번: 요세푸스 문제 0