글 읽기 - 여기서 어떻게 더 메모리 사용량을 줄일 수 있을까요?

master1511 7년 전 0

3천만이면 int를 사용해야 하는데 int 5000000크기를 잡으면 메모리 초과가 되네요..

어떻게 해야 할까요?

#include<stdio.h>
int a[5000000],i,ii,iii,k;
char t;
int main()
{
	for(;t!='\n';)scanf("%d%c",&a[i++],&t);

	for(;ii<i;ii++)
	{
		k=1;
		for(iii=0;iii<ii;iii++)
		{
			if(a[iii]==a[ii])
			{
				iii=ii;
				k=0;
			}
		}
		if(k)
		printf("%d ",a[ii]);
	}
	return 0;
}

bupjae 7년 전 2

생각하신 방법으로는 메모리 초과를 피할 수 없습니다. 입력받은 수를 저장할 수 있는 다른 수단이 필요합니다.

힌트를 하나 드리자면, 입력받은 수 하나당 1bit 로 저장할 수 있는 방법을 찾아보세요.

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

문제

문제

출처

ICPC

여기서 어떻게 더 메모리 사용량을 줄일 수 있을까요?

master1511 7년 전 0

bupjae 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말