글 읽기 - 11866 조세퍼스 문제 질문드립니다.

kjho1037 6년 전 0

계속 틀렷다고 뜨는데...

적어도 제가 손으로 계산해서 알 수 있는 예제는 손으로계산한 답이랑

알고리즘 출력이랑 비교하면 맞는데..계속 틀렷다고 뜨네요ㅜ,ㅠ

이유를 모르겠습니다ㅜ,ㅠ

#include <stdio.h>//원형큐를 사용
int a, b,p,i,j;//p위치 인덱스
int q[1111];
int main()
{
	scanf("%d%d",&a,&b);
	for(i=1;i<=a;)//배열 초기와 1~a까지
		q[i] = i++;
	p = b;//시작점
	printf("<");
	while (--i)
	{
		printf("%d",q[p]);
		if (i!=1) printf(", ");
		
		q[p] = 0;//출력된 지점은 0으로 초기화.
		if (i >= b)//b칸씩 세면서 위치 찾기
		{
			for (j = 0; j < b;)
			{
				if (q[++p])j++;
				if (p > a)//위치가 a보다 클 경우
				{
					p = 0;
					while (1)
					{
						if (q[++p]){j++;break;}
					}
				}
			}
		}
		else//b보다 남아있는 개수가 적어 차례대로 출력.
		{
			j = a;
			while (j--) {
				if (q[++p])break;
				if (p > a)p = 0;
			}
		}
	}
	printf(">\n");
	return 0;
}

cksdnwh 6년 전 0

b보다 남아있는 개수가 적을 경우, 차례대로 출력하는 것이 아닙니다.

b보다 적게 남아있는 개수도 b 번째를 셀 수 있습니다.(큐의 성질을 생각해보세요.)

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

문제

문제

출처

ICPC

11866 조세퍼스 문제 질문드립니다.

kjho1037 6년 전 0

cksdnwh 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말