글 읽기 - 런타임 에러가 왜뜨는건지 모르겠습니다.. ㅠㅠ;

kaiose 6년 전 0

왜 그럴까용? 알려주세요 ㅜㅜ

아래 런타임에러라는분 꺼 다봤는데 메모리 제약에관한건 알겠는데 사실 이해가 잘안가서요

40mb 할당해야되는 배열을 어떻게 줄이는건가요?

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <string.h>
void rxSort(int* array, long size, int k, int* temp);
int degree(int* array, long size);
int main() {
	long N;
	scanf("%d", &N);
	int* array = new int[N];
	int* temp = new int[N];
	for (int i = 0; i < N; i++) { scanf("%d", &array[i]); }
	int d = degree(array, N);
	rxSort(array, N, d, temp);

	for (int i = 0; i < N; i++) { printf("%d\n", temp[i]); }
	delete[] array;
	delete[] temp;
	return 0;
}

void rxSort(int* array, long size, int k, int* temp) {
	int count[10] = { 0 };
	for (int i = 10; i <= k;) {
		for (int j = 0; j < size; j++) { count[array[j] % i]++; }
		for (int j = 1; j < 10; j++) { count[j] = count[j] + count[j - 1]; }

		for (int j = size - 1; j >= 0; j--) {
			temp[count[array[j] % i] - 1] = array[j];
			count[array[j] % i]--;
		}
		i *= 10;
	}
}
int degree(int* array, long size) {
	int a = 10000;
	int b = 0;
	int result = 0;
	while (!result) {
		for (int i = 0; i < size; i++) {
			b = array[i] / a;
			if (b != 0) {
				result = 10 * a;
				break;
			}
		}
		a /= 10;
	}
	return result;
}

djm03178 6년 전 0

혹시 단계별로 풀어보기에서 오셨다면, 왜 '기수 정렬'이 설명에 있는지는 모르겠지만, 이 문제는 모든 정보를 배열에 담아두고 정렬하는 문제가 아닙니다. 이런 경우에 다른 더 좋은 방법이 있습니다.

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

문제

문제

출처

ICPC

런타임 에러가 왜뜨는건지 모르겠습니다.. ㅠㅠ;

kaiose 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말