글 읽기 - c언어 동적할당

gogosky1175 3년 전 0

동적할당을 이용해서 문제를 해결하려 했는데 런타임에러가 자꾸 납니다.

결국 배열을 이용해서 답은 맞았는데 어디서 런타임 에러가 나는건지 궁금합니다.

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int main()
{
    int N = 0;
    int result=0;
    scanf("%d", &N);
    int** tri = malloc(sizeof(int) * (N+1));
    int** dp = malloc(sizeof(int) * (N+1));

    for (int i = 0; i < N+1; i++)
    {
        tri[i] = malloc(sizeof(int) * (N+1));
        dp[i] = malloc(sizeof(int) * (N+1));
    }
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j <= i; j++)
        {
            scanf("%d", &tri[i][j]);
            dp[i][j] = 0;

        }
    }

    dp[0][0] = tri[0][0];
    for (int i = 1; i < N; i++)
    {
        for (int j = 0; j <= i; j++)
        {
            if (j == 0) {
                dp[i][j] = dp[i - 1][j] + tri[i][j];
            }
            else if (j == i) {
                dp[i][j] = dp[i - 1][j - 1] + tri[i][j];
            }
            else {
                if ((dp[i - 1][j - 1] + tri[i][j]) > (dp[i - 1][j] + tri[i][j]))
                    dp[i][j] = dp[i - 1][j - 1] + tri[i][j];
                else
                    dp[i][j] = dp[i - 1][j] + tri[i][j];
            }
        }
    }
    for(int i = 0; i < N; i++)
    {
        if (dp[N - 1][i] > result)
            result = dp[N - 1][i];
    }
    printf("%d", result);

    for (int i = 0; i < N+1; i++)
    {
        free(tri[i]);
        free(dp[i]);
    }
    free(tri);
    free(dp);
    return 0;
}

seico75 3년 전 1

10, 11 라인에서 sizeof(int*)

gogosky1175 3년 전 0

감사합니다. 그런데 sizeof(int*) 와 sizeof(int) 는 크기가 같지 않나요?? 어떤점이 다른건가요..?

seico75 3년 전 1

64비트머신에서 포인터는 64비트 8바이트 이고

int는 컴파일러 머신마다 다를 수 있지만 4바이트가 보통입니다.

https://en.cppreference.com/w/...

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

문제

문제

출처

ICPC

c언어 동적할당

gogosky1175 3년 전 0

seico75 3년 전 1

gogosky1175 3년 전 0

seico75 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말