글 읽기 - c++로 짜면 메모리 초과고, c로 짜면 메모리 초과 아닌 이유

seni 6년 전 0

아래 코드에서 헤더를 stdio.h로 바꾸고

입력을 scanf로 하면 메모리 초과가 안나고

아래 코드로 돌리면 메모리 초과에 걸리는데 원인이 뭔지 모르겠어요.

#include <iostream>
//using namespace::std;

int dp[10001];
int coins[101];

int main(void)
{
	int n, k;
	std::cin >> n >> k;

	for (int i = 0; i < n; i++)
	{
		std::cin >> coins[i];
	}
	dp[0] = 1;

	for (int i = 0; i < n; i++)
	{
		for (int j = coins[i]; j <= k; j++)
		{
			dp[j] += dp[j - coins[i]];
		}
	}

	std::cout << dp[k];
}

joonas 6년 전 1

이상하네요, 첨부하신 코드랑 완전히 똑같은 1484KB 였던걸 다시 제출했더니 4064KB로 잘 맞았네요. 메모리 초과가 안 나요.

seni 6년 전 0

이상합니다 ㅠㅠㅠ 이해가 안 되네요

seni 6년 전 0

c++로 dp 와 coins를 main 안에다 넣었더니 실패가 나오더군요.

그래서 dp와 coins를 main 안에다 넣되, 동적할당으로 하니까 메모리 초과나 틀렸다고 나오지 않고 통과되네요.

지역변수로 둘 시 실패하는것은 stack 사이즈가 제한되어 있는걸까요..?

그런데 전역변수로 할 때는 메모리 초과고 힙을 쓸 때는 메모리 초과가 안되는 부분은 여전히 이해가 되지 않네요..

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

문제

문제

출처

ICPC

c++로 짜면 메모리 초과고, c로 짜면 메모리 초과 아닌 이유

seni 6년 전 0

joonas 6년 전 1

seni 6년 전 0

seni 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말