글 읽기 - 고수님들의 도움 요청드립니다. 메모리 초과가 뜨네요??....

metalslug527 5년 전 0

정답코드랑 비교하여 봤을 때, 알고리즘 상으로는 문제가 없어보이는데, 로컬로도 잘 돌아가구요..

계속해서 메모리초과가 뜹니다. 근데 단순 메모리계산으로 해봤을 때, 메모리초과가 안 날 것 같은데 왜 나는지 도저히 모르겠습니다.

함수안에 변수를 너무 많이 선언해서 그런가 싶어서 지역변수를 전역변수로도 선언을 해보았지만 역시나 메모리초과가 뜨는군요..

#include <iostream>
#include <vector>

using namespace std;

vector<int> inV;
vector<int> postV;
int in_ls, in_le, in_rs, in_re;
int pos_ls, pos_le, pos_rs, pos_re;

void preorder_make(int post_start, int post_end, int in_start, int in_end) {
	if (in_start == in_end) {
		printf("%d ", inV[in_start]);
		return;
	}

	for (int i = in_start; i <= in_end; i++) {
		if (inV[i] == postV[post_end]) {
			in_ls = in_start;
			in_le = i - 1;
			in_rs = i + 1;
			in_re = in_end;
			printf("%d ", inV[i]);
		}
	}
	pos_ls = post_start;
	pos_le = post_start + (in_le - in_ls);
	pos_rs = pos_le + 1;
	pos_re = post_end - 1;

	preorder_make(pos_ls, pos_le, in_ls, in_le);
	preorder_make(pos_rs, pos_re, in_rs, in_re);
}

int main() {
	int n;
	scanf("%d", &n);

	int x;
	for (int i = 0; i < n; i++) {
		scanf("%d", &x);
		inV.push_back(x);
	}
	for (int i = 0; i < n; i++) {
		scanf("%d", &x);
		postV.push_back(x);
	}

	preorder_make(0, n - 1, 0, n - 1);
}

djm03178 5년 전 0

아래와 같은 케이스에서 재귀가 무한히 깊이 들어갑니다.

2
1 2
1 2

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

문제

문제

출처

ICPC

고수님들의 도움 요청드립니다. 메모리 초과가 뜨네요??....

metalslug527 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말