글 읽기 - [C] 메모리를 줄이는 방법은 어떤게 있나요?

moonzxcv12 4년 전 0

C언어 막 배우기 시작한 초보입니다.

일부 정답자들은 1000KB 메모리를 왔다갔다하는데 저는 무려 3000KB를 넘어버립니다..

전역변수 설정한 2차원 배열 때문에 메모리를 많이 잡아먹는 건가요?

해결하는건 어떤게 있나요? (동적할당 정도 밖에 생각이 나지 않습니다)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int triangle[501][501];
int arr[501][501] = { 0, };

int main() {
	int n, i, j;
	scanf("%d", &n);
	for (i = n; i > 0; i--) {
		for (j = 0; j <= n - i; j++) {
			scanf("%d", &triangle[i][j]);
		}
	}

	printf("%d", count(n, 0));
	return 0;
}

int find_Max(int a, int b) {
	if (a < b) return b;
	else return a;
}

int count(int floor, int sequence) {

	if (arr[floor][sequence] > 0) {
		return arr[floor][sequence];
	}
	if (floor == 1) {
		return triangle[floor][sequence];
	}
	else {
		arr[floor][sequence] = triangle[floor][sequence] + find_Max(count(floor - 1, sequence), count(floor - 1, sequence + 1));
	}
	return arr[floor][sequence];
}

domece 4년 전 0

잘 생각해보면 이차원배열을 쓸 필요가 없습니다. 바로 전 줄의 정보만 있으면 두 줄 전의 내용은 필요가 없기 때문이죠.

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

문제

문제

출처

ICPC

[C] 메모리를 줄이는 방법은 어떤게 있나요?

moonzxcv12 4년 전 0

domece 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말