글 읽기 - 조세퍼스 뭐가 문제일까요? 도움부탁드려요!

vhehqhddl1 7년 전 0

원형큐로 짜봤는데요.

여러가지 반례를 찾아보려고 다 집어넣어봐도

뭐가 틀려서 틀렸다고 하는지 궁금합니다 ㅠㅠ

#include <iostream>
#include <cstdio>
#include <cstdlib>

using namespace std;
struct queue
{
	int rear;
	int front;
	int size;
	int* que;
}q;
void init(int& N)
{
	q.rear = 0;
	q.front = 0;
	q.size = N;
	q.que = new int[q.size];
}
void push()
{
	q.que[q.rear % q.size] = q.que[(q.front - 1) % q.size];
	q.rear++; //q.rear = (++q.rear) % q.size;
	q.rear = q.rear % q.size; 
}
void pop()
{
	q.front++;
}
void abc(int& M)
{
	do
	{
		for(int i = 0; i < M-1; i++)
		{
			pop();
			push();
		}
		cout << q.que[q.front % q.size] << ',' << " ";
		pop();
	}while((q.rear % q.size) != (q.front % q.size));
}
int main()
{
	int N, M;
	cin >> N >> M;
	init(N);
	for(int i = 0; i < N; i++)
	{
		q.que[i] = i+1;
		q.rear++;
	}
	cout << '<';
	abc(M);
	cout << '\b' << '\b' << '>';
	delete []q.que;	
}

yclock 7년 전 3

'\b'는 되도록 사용하지 말아주세요.

vhehqhddl1 7년 전 1

감사합니다! 덕분에 맞췄습니다~~!

'\b'가 오류를 낼 것이라곤 생각도 못했습니다.

감사합니다~

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

조세퍼스 뭐가 문제일까요? 도움부탁드려요!

vhehqhddl1 7년 전 0

yclock 7년 전 3

vhehqhddl1 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말