글 읽기 - 동적할당으로 해결 중 InsufficientSpace 런타임 에러가 뜹니다.

unagi_zoso 1년 전 1

해결과정부터 말씀드리겠습니다.

각 자연수의 크기만큼 동적할당으로 배열을 만들었습니다. ( num_arr, 0으로 초기화하였습니다.)

수열을 순회하며 각 수열 속 수와 x에서 그 수를 뺀 값을 인덱스로 하여 num_arr의 값을 하나씩 증가시킵니다.

순회를 하며 이미 num_arr의 값이 0이 아닌 경우(코드에서는 1인 경우로 작성) count를 하나 증가시킵니다.

순회가 끝나고 count를 출력합니다.

과정은 이러한데, 제가 동적할당에 있어 미숙한 부분도 있고 InsufficientSpace란 에러 대해서도 경험해본 적이 없어

어떻게 해결해야할 지 감이 잘 안 옵니다. 해당 키워드로 구글링을 해보긴 했는데 마땅한 대책을 마련하지 못하였습니다.

채점은 일단 100%까지 가서 런타임에러가 났습니다.

여유가 되셔서 알려주실 수 있다면 정말 감사하겠습니다.

#include <iostream>

using namespace std;

void fill_dyn_arr(int arr[], int size, int num)
{
    for (int i = 0; i < size; i++)
        arr[i] = num;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n = 0, x, count = 0;
    int* num_arr = new int[1000001];
    int* arr = new int[100000];
    
    fill_dyn_arr(num_arr, 1000001, 0);
    fill_dyn_arr(arr, 100000, 0);

    cin >> n;
    for (int i = 0; i < n; ++i) cin >> arr[i];
    cin >> x;

    for (int i = 0; i < n; ++i)
    {
        if (arr[i] >= x) continue;
        if (num_arr[arr[i]] == 0)
        {
            ++num_arr[arr[i]];
            ++num_arr[x - arr[i]];
        }
        else if (num_arr[arr[i]] == 1 && num_arr[x - arr[i]] == 1) 
            ++count;
    }
    
    delete[] num_arr;
    delete[] arr;
    
    cout << count;
    
    return 0;
}

seawon0808 1년 전 1

num_arr 배열의 크기를 다시 확인해 보세요.

unagi_zoso 1년 전 1

감사합니다! 좋은 하루 보내세요.

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

문제

문제

출처

ICPC

동적할당으로 해결 중 InsufficientSpace 런타임 에러가 뜹니다.

unagi_zoso 1년 전 1

seawon0808 1년 전 1

unagi_zoso 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말