7 3

<3, 6, 2, 7, 5, 1, 4>

해당 문제는 queue를 이용해서, 일정한 간격대로 pop하는 문제이다.

본인은 이 문제를 출제 의도에 맞지 않게 풀었는데, 방법으론 원형 링크드 리스트를 사용해 모든 수를 출력할때까지, 일정한 간격으로 출력하는 방법이였다. 의도에 맞지 않게 풀었기에, 코드가 보기 좋지 않다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

typedef struct CircleQueue {
	int id;
	char is_out;
	struct CircleQueue* next;
}UserQueue;

int main() {
	int n, k;
	int printed_num = 0, count = 1;
	scanf("%d %d", &n, &k);
	UserQueue* p = (UserQueue*)malloc(sizeof(UserQueue) * n);

	for (int i = 0; i < n - 1; i++) {
		p[i].id = i + 1;
		p[i].is_out = 0;
		p[i].next = &p[i + 1];
	}

	p[n-1].id = n; //원형 링크드 리스트를 위해 직접 초기화
	p[n-1].is_out = 0;
	p[n-1].next = &p[0];//마지막 구조체는 첫 구조체를 가리킴

	UserQueue* temp = &p[0]; //체크를 위한 임시 구조체 할당, 첫번째 사람으로 설정

	while (printed_num != n) { //다 출력할때까지 반복


		while (count != k) { //나갈 차례가 될 때까지 반복
			if (temp->is_out == 0)//나가지 않은 사람들은 
				count++; //count. 나간 사람의 자리도 count하지 않기 위함
			temp = temp->next; //다음 자리로
		}

		//나갈 차례가 된 경우
		if (count == k && temp->is_out != 1) { //차례가 되었고 해당 자리가 나간 사람의 자리가 아닌 경우
			if (printed_num == 0) {//첫 출력일 경우, 
				printf("<%d", temp->id); //'<'를 붙여줌
			}
			else {//기본 출력 양식
				printf(", %d", temp->id);
			}
			printed_num++; //출력된 횟수 업데이트
			
			count = 1; //count 초기화
			temp->is_out = 1; //나간 자리로 표시
		}
		//차례가 되었지만 해당 자리가 나간 사람의 자리인 경우, pass

		temp = temp->next; //다음 자리로 
	}
	printf(">"); //출력이 끝난 경우, '>'을 붙여줌

	free(p);

	return 0;
}

이 문제를 푸는 정석 코드는 다음과 같다.

//#11866 요세푸스 문제 0
#include <stdio.h>
#include <iostream>
#include <stack>
#include <queue>
#include <algorithm>
using namespace std;
int n,k;

int main()
{
	scanf("%d %d", &n, &k);
	queue<int> q;
	for(int i=1; i<=n; i++)
		q.push(i);
		
	int t = 1;
	cout << "<";
	while(q.size()>1) 
	{
		if(t%k==0)
		{
			cout << q.front() << ", ";
			q.pop();
		}
		else
		{
			q.push(q.front());
			q.pop();
		}
		t++;
	}
	cout << q.front()<<">";
}

//출처: 백준, id : myjun0321