글 읽기 - 런타임 에러

quf9484 5년 전 0

1000 1000 을 넣으면 런타임 에러가 뜨는데

이중포문 시간복잡도가 O(N(M-1))이라서 그런건가요??

런타임 에러 해결하는 방법이 궁금합니다

/*
조세퍼스 문제는 다음과 같다.

1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 M(≤ N)이 주어진다. 이제 순서대로 M번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, M)-조세퍼스 순열이라고 한다. 예를 들어 (7, 3)-조세퍼스 순열은 <3, 6, 2, 7, 5, 1, 4>이다.

N과 M이 주어지면 (N,M)-조세퍼스 순열을 구하는 프로그램을 작성하시오.
*/

#include <stdio.h>

int queue[2001];
int front = 0;
int rear = 0;
int N, M;

void Push(int n)
{
	queue[rear++] = n;
}

int Pop()
{
	return queue[front++];
}

int main()
{
	
	scanf("%d %d", &N, &M);
	
	int i, j;
	for(i = 1; i <= N; i++) queue[rear++] = i;
	
	printf("<");
	for(i = 0; i < N; i++)
	{
		for(j = 0; j < M-1; j++)
		{
			Push(Pop());
		}
		
		if(i < N-1){
			printf("%d, ", Pop());
		}
		else{
			printf("%d", Pop());
		}
	}
	printf(">");
	
}

jh05013 5년 전 1

오래 걸리는 것과 런타임 에러는 아무 상관 없고, 시간이 오래 걸릴 일조차 없습니다.

queue 배열의 크기가 어디까지 필요할 지 생각해 보세요.

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

문제

문제

출처

ICPC

런타임 에러

quf9484 5년 전 0

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말