글 읽기 - 메모리 초과 질문 (C 언어)

heka1024 5년 전 0

안녕하세요. 자꾸 메모리 초과로 오류가 떠서 질문 드립니다. free로 메모리 해제도 잘 한 것 같은데, 문제가 뭔지 궁금해서 질문 드립니다. 예제의 경우 잘 출력 됩니다.

#include <stdio.h>
#include <stdlib.h>
#define MAX(x, y) ((x) >= (y) ? (x) : (y))

typedef struct {
  int left, right;
  int height;
} data;

int main() {
  int n;
  scanf("%d", &n);

  int i, endX = 0;
  data *sky = (data *) malloc(n * sizeof(data));
  for(i = 0; n > i; i++) {
    scanf("%d %d %d", &sky[i].left, &sky[i].height, &sky[i].right);
    endX = MAX(endX, sky[i].right);
  }

  int *ground = (int *) calloc(endX + 1, sizeof(int));
  int j, tmp;
  for(i = 0; n > i; i++) {
    for(j = sky[i].left; sky[i].right > j; j++) {
      ground[j] = MAX(ground[j], sky[i].height);
    }
  }
  free(sky);

  for(i = 1; endX >= i; i++) {
    if(ground[i] != ground[i-1]) {
      printf("%d %d ", i, ground[i]);
    }
  }
  free(ground);

  return 0;
}

djm03178 5년 전 0

endX가 10억이면, 21번째 줄은 몇 바이트의 메모리를 요구할까요?

heka1024 5년 전 0

답변 감사합니다. 이런 식으로 접근하면 안 되겠군요 ㅠㅠ

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

문제

문제

출처

ICPC

메모리 초과 질문 (C 언어)

heka1024 5년 전 0

djm03178 5년 전 0

heka1024 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말