글 읽기 - 메모리 차이 이유

hansx2079 5년 전 0

주석으로 나누어진 두코드에서 위의 코드는 메모리가 1116 들고

밑에 코드는 1988 정도 드는데 두 코드에서 메모리가 밑에 코드가 더 많이 나는이유가 멀까요 ?

#include <cstdio>
#include <algorithm>
using namespace std;
#define d1 10000
#define d3 25000
#define d5 37000
int main ()
{
	int n,m,a[101]={0,};
	int d[115][110];
	int i,j,k,l;
	scanf ("%d%d",&n,&m);
	while (m--)
		scanf ("%d",&i),a[i]=1;

	for (i=0;i<=n;i++)
		for (j=0;j<100;j++)
			d[i][j]=1e9;
	d[0][0]=0;
	for (i=0;i<=n;i++)
	{
		for (j=0;j<52;j++)
		{
			if (a[i+1])
				d[i+1][j] = min(d[i+1][j], d[i][j]);
			d[i+1][j] = min (d[i+1][j], d[i][j] + d1);
			d[i+3][j+1] = min(d[i+3][j+1], d[i][j] + d3);
			d[i+5][j+2] = min(d[i+5][j+2], d[i][j] + d5);
			for (k=3;k<=j;k++)
				if (d[i+1][k-3] > d[i][k])
					d[i+1][k-3] = d[i][k];
		}
	}
	
	m=1e9;
	for (i=0;i<100;i++)
		m=m>d[n][i]?d[n][i]:m;
	printf ("%d\n",m);
}
-------------------------------------------------------------------
    -----------------------------------------------------------------
    #include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int t[106][50], M[101];
	int i, j, o, m, N;
	cin >> N >> m;
	while (m--){
		cin >> M[0];
		M[M[0]] = -1;
	}
	for (i = 0; i <= N; i++)
		for (j = 0; j <= 50; j++)
			t[i][j] = 1e9;
	t[0][0] = 0;
	for (i = 0; i <= N; i++) {
		for (j = 0; j <= 43; j++)
		{
			if (M[i + 1] == -1)t[i + 1][j] = min(t[i][j], t[i + 1][j]);

			t[i + 1][j] = min(t[i + 1][j], t[i][j] + 10000);
			t[i + 3][j + 1] = min(t[i + 3][j + 1], t[i][j] + 25000);
			t[i + 5][j + 2] = min(t[i + 5][j + 2], t[i][j] + 37000);

			for (o = 3; o <= j; o++)
				t[i + 1][j - 3] = min(t[i + 1][j - 3], t[i][j]);
		}
	}
	m = t[N][0];
	for (i = 1; i < 43; i++)
		if (m > t[N][i])
			m = t[N][i];
	cout << m;
	return 0;
}

portableangel 5년 전 1

<iostream> 헤더와 <cstdio> 헤더의 용량이 다릅니다.

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

문제

문제

출처

ICPC

메모리 차이 이유

hansx2079 5년 전 0

portableangel 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말