글 읽기 - 2751번 런타임 에러

apple2365507 6년 전 0

일단 기본적으로 scanf_s 사용하면 채점할 때 무조건 런타임 에러떠서 그부분은 다 scanf로 바꾸면서 하는데 다 바꿔도 이번꺼는 런타임에러가 뜨네요 scanf_s 사용해서 visual studio로 돌렸을 때는 문제없이 잘 되는데 여기서는 계속 런타임에러가 뜹니다. 어떻게 해야할까요...?

#include<stdio.h>
void b(int arr[],int left, int right)
{
	int L = left;
	int R = right;
	int temp;
	int pivot = arr[(left + right) / 2];
	while (L <= R)
	{
		while (arr[L] < pivot)
			L++;
		while (arr[R] > pivot)
			R--;
		if(L<=R)
		{
			if (L != R)
			{
				temp = arr[L];
				arr[L] = arr[R];
				arr[R] = temp;
			}
			L++;
			R--;
		}
	}
	if (left < R)
		b(arr, left, R);
	if(L<right )
		b(arr, L, right);
};
int main()
{
	int a[1001];
	int temp = 0;
	int N,i,M;
	scanf("%d", &N);
	M = N;
	for(i=0;i<N;i++)
	{
		scanf("%d", &a[i]);
	}
	b(a, 0, N - 1);
	for (i = 0; i < M; i++)
	{
		printf("%d\n", a[i]);
	}
}

djm03178 6년 전 0

Visual Studio에서도 런타임 에러가 뜹니다. 100만개의 수를 넣어보세요.

djm03178 6년 전 0

그리고 배열 크기를 늘리더라도 문제가 될 수 있는 것이, 퀵소트는 최악의 시간 복잡도가 O(N^2)이고 특히 이를 재귀로 구현할 경우 재귀의 깊이가 너무 깊어져 스택이 견디지 못합니다. naive한 퀵소트의 사용은 지양해야 합니다.

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

문제

문제

출처

ICPC

2751번 런타임 에러

apple2365507 6년 전 0

djm03178 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말