글 읽기 - 메모리 초과.. 크..

cjw0672 7년 전 0

메모리 초과 ..?

char 형인데 메모리 초과.. 잘 모르겠네욥.

#include<stdio.h>
#include<stdlib.h>

int compare(const void* a,const void* b);
int main(){
	
	int num;
	scanf("%d",&num);
	
	int i;
	char Arr[num];
	
	for(i=0;i<num;i++){
		scanf("%d",&Arr[i]);
	}
	
	qsort(Arr,num,sizeof(char),compare);
	
	for(i=0;i<num;i++){
		printf("%d\n",Arr[i]);
	}
	return 0;
}

int compare(const void* a,const void* b){
	if( *(char*)a > *(char*)b ) return 1;
	else if( *(char*)a < *(char*)b ) return -1;
	return 0;
}

sgchoi5 7년 전 0

메모리 제한이 8 mb 라서 숫자의 개수만큼 array 를 쓰는 것은 안 되고요.. (최대값이 너무 큽니다.)

힌트는 각 숫자의 최대값이 작은 것 입니다... 입력이 천만개더라도 종류는 최대 10000 개라는...

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

문제

문제

출처

ICPC

메모리 초과.. 크..

cjw0672 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말