글 읽기 - 메모리 초과를 해결 하는 방법을 모르겠습니다.

dudrhkd7811 1년 전 0

고수님들 도와주세요.. 메모리를 delete로 할당 해제 했는데도 메모리 초과가 나와서 어떻게 해야 할지 모르겠습니다..

#include <iostream>
using namespace std;

int main()
{
	cin.tie(nullptr);
	ios::sync_with_stdio(false);
	int N;
	cin >> N;
	int* num = new int[N]{};
	int* count = new int[10000]{0};
	for (int i = 0; i < N; i++)
		cin >> num[i];

	for (int i = 0; i < N; i++)
		count[num[i] - 1]++;
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < count[i]; j++)
			cout << i+1 << "\n";
	}
	delete[] num;
	delete[] count;
}

byeongkeunahn 1년 전 5

N제한이 10,000,000 = 10MB이기 때문에 입력받은 숫자를 메모리에 들고 있으려면 8MB 내에 절대로 맞출 수 없습니다. 입력받을 때마다 1~10,000 중 어느 숫자인지 카운팅만 하고 버려야 합니다.

adung7 1년 전 2

N을 입력받고 숫자를 입력받을때(cin >> num[i] 부분) 이 숫자들을 저장했다가 쓸 필요가 있을까요?

그냥 int변수하나 선언해서 이 변수로 받으면서 바로바로 count[변수 - 1]++; 해주면 메모리를 아낄수 있습니다.

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

문제

문제

출처

ICPC

메모리 초과를 해결 하는 방법을 모르겠습니다.

dudrhkd7811 1년 전 0

byeongkeunahn 1년 전 5

adung7 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말