글 읽기 - 조세퍼스 문제 - 어디가 잘못된건지 잘모르겠습니다 ㅠㅠ

sjahxn 5년 전 0

주어진 예시 제대로 동작하고 추가적으로 다른 예시도 넣어봤는데도 제출하면 계속 틀렸다고 나오네요..ㅠㅠ

어디가 잘못된건지 알려주세요ㅠㅠ... 고수님들 부탁드립니다 ㅠㅠㅠ

#include<stdio.h>

#define MAX 10000

int queue[MAX];
int head, rear;

void push(int value){
	if (rear + head != MAX - 1)
		queue[rear++] = value;
	if (rear == MAX)
		rear = 0;
}

int empty(void)
{
	return head == rear;
}

int pop(void)
{
	int ret;
	if (!empty())
		ret = queue[head++];
	if (head == MAX)
		head = 0;
	return ret;
}

int size(void)
{
	return head > rear ? head - rear : rear - head;
}

int front(void)
{
	if (head == rear)
		return -1;
	else
		return queue[head];
}

int back(void)
{
	if (head == rear)
		return -1;
	else{
		if (rear == 0)
			return queue[MAX - 1];
		else
			return queue[rear - 1];
	}
}

int main(void)
{
	int i, N, M, tmp, cnt = 0;

	scanf("%d%d", &N, &M);
	for (i = 1; i <= N; i++)
		push(i);
	printf("<");
	while (!empty()){
		cnt++;
		if (cnt == M){
			printf("%d", pop());
			if (empty())
				printf(">\n");
			else
				printf(", ");
			cnt = 0;
		}
		else{
			push(front());
			pop();
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

조세퍼스 문제 - 어디가 잘못된건지 잘모르겠습니다 ㅠㅠ

sjahxn 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말