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

limnoung 7년 전 0

코드가 많이 더럽네요

제가 생각하기론 정답이라고 생각하는데

어떤 부분이 잘못됬는지 알려주시면 감사하겠습니다.

(7,3) -> <3, 6, 2, 7, 5, 1, 4>

(1,1) -> <1>

혹시 다른 테스트 case있으면 알려주시면 감사하겠습니다.

#include <stdio.h>
#include <stdlib.h>
int main(void) {
	int Start=0,Count=0,N,M;
	int *Check;
	scanf("%d%d",&N,&M);
	Check=(int*)malloc(sizeof(int)*N);
	for(int i=0 ; i<N ; i++)//Check 초기화
	    Check[i]=0;
	printf("<");
	if(M==1) //예외처리
	Count++;
	while(N-Count!=M-1){	// Remain amount = Remove Num
		for(int i=1 ; i<=M ; i++){
			while(Check[Start]==1 && Start<N)
				Start++;
			Start++;
			if(Start>N)
				for(int j=1 ; j<=N ; j++)
					if(Check[j-1]==0){
						Start=j;
						break;
					}
		}
		Count++;
		printf("%d, ",Start);
		Check[Start-1]=1;
	}
	if(M==1)//예외처리
	Count--;
	// start -> N Remain Num 
	for(int i=Start ; i<=N ; i++){
		if(Count==N-1)
		break;
		else if(Check[i-1]==0){
			printf("%d, ",i);
			Check[i-1]=1;
			Count++;
		}
	}
	// 1 -> N Remain Num
	for(int i=1 ; i<=N ; i++){
		if(Count==N-1)
		break;
		else if(Check[i-1]==0){
			printf("%d, ",i);
			Check[i-1]=1;
			Count++;
		}
	}
	// Last Remain Num
	for(int i=1 ; i<=N ; i++){
		if(Check[i-1]==0){
			printf("%d>",i);
			Check[i-1]=1;
		}
	}
	free(Check);
}

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

문제

문제

출처

ICPC

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

limnoung 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말