글 읽기 - [c] 입력개수보다 크게 배열의 크기를 정해도 segfault가 왜 생기나요?

mun9769 3년 전 0

첫 줄 N의 크기는 100,000개 이하입니다

5번째 줄 배열 a의 요소개수를 100,000보다 충분히 많은 110,000로 하면 segfault가 발생하는 반면

훨씬 더 많은 200,000로 하면 성공합니다

다른문제에서도 해당오류가 발생했던 경험이 있습니다

왜 이런일이 발생하는것일까요?

#include <cstdio>
#include <cstdlib>
#define Swap(type, x, y) do { type t = x; x=y; y=t; } while(0)

int a[200000];

void Delete(int *a, int n)
{
    a[0] = a[n];
    a[n] = 0;
    int i=0;
    while(1)
    {
        int min = a[2*i+1] < a[2*i+2] ? 2*i+1 : 2*i+2;
        if(a[min] == 0) min = 2*i+1;

        if(min >= n) break;

        if(a[i] < a[min]) break;
        else
        {
            Swap(int, a[i], a[min]);
            i = min;
        }
    }
}

void Add(int *a, int data, int n)
{
    a[n] = data;
    while(n > 0) {
        if(a[n] < a[(n-1)/2])
            Swap(int,a[n],a[(n-1)/2]);
        else break;
        n = (n-1) / 2;
    }
}

int main()
{
    int N, i=0;
    scanf("%d", &N);
    int idx = 0;


    while(N-->0)
    {
        int x;
        scanf("%d",&x);
        if(x == 0){
            printf("%d\n",a[0]);
            if(idx <= 0) continue;
            Delete(a, --idx);
        }
        else {
            Add(a, x, idx++);
        }
    }
    return 0;
}

mun9769 3년 전 0

한번 더 생각해 보았는데

14줄 int min = a[2*i+1] < a[2*i+2] ? 2*i+1 : 2*i+2; 에서

a[2 * i]의 접근때문에 생기는 걸까요?

yeop77 3년 전 1

그럴 가능성이 높죠~

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

문제

문제

출처

ICPC

[c] 입력개수보다 크게 배열의 크기를 정해도 segfault가 왜 생기나요?

mun9769 3년 전 0

mun9769 3년 전 0

yeop77 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말