글 읽기 - 왜 메모리 초과인가요?

kdr06006 5년 전 0

포인터는 4bytes 아닌가요? 왜 메모리 초과가 나죠?

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

int *coin;
int **dp;
int n;

int DFS(int money, int index)
{
	if (dp[money][index]) return dp[money][index];
	if (money == 0) return dp[money][index] = 1;
	int count = 0;
	for (int i = index;i < n;i++)
	{
		if (money < coin[i]) continue;
		count += DFS(money - coin[i], i);
	}
	return dp[money][index] = count;
}

int main(void)
{
	int k;
	scanf("%d %d", &n, &k);
	dp = (int **)malloc(sizeof(int *)*k);
	for (int i = 0;i < k;i++)
	{
		dp[i] = (int *)malloc(sizeof(int)*n);
		for (int j = 0;j < n;j++) dp[i][j] = 0;
	}
	coin = (int *)malloc(sizeof(int)*n);

	for (int i = 0;i < n;i++) scanf("%d", &coin[i]);
	int count = 0;
	for (int i = 0;i < n;i++)
	{
		if (k < coin[i]) continue;
		count += DFS(k - coin[i], i);
	}
	printf("%d\n", count);

	for (int i = 0;i < k;i++) free(dp[i]);
	free(dp);
	free(coin);
}