글 읽기 - 힙 데이터 이동하는 이유

sje8175 1년 전 0

처음에 아래 코드에서 int total[1000001] = {0, }; 으로 바꾸고 진행하였더니 C6262경고가 떴습니다.

함수에서 '4000076'바이트의 스택을 사용하는데 이 크기가 /analyze:stacksize '16384'를 초과하여 힙으로 일부 이동하라고 합니다.

그래서 아래 코드처럼 바꿨더니 실행 되었습니다.

total array는 stack이 아닌데 왜 stacksize 초과가 뜨나요?

찾아보니 임계값이 초과하는 스택 사용량이라고 뜨는데 stack을 건들인 것이 아닌 total array를 건들였는데 실행되는 것이 이해가 안됩니다.

#include<iostream>
#include<stack>
#include<vector>
using namespace std;

int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	

	int cycle, number;
	cin >> cycle;
	
	vector<int>num;
	int total[1000001] = { 0, };
	stack<int>stack_val;
	vector<int>result(cycle);

	for (int i = 0; i < cycle; i++) {
		cin >> number;
		num.push_back(number);
		++total[number];
	}

	for (int i = 0; i < cycle; i++) {
		if (stack_val.empty()) {
			stack_val.push(i);
		}
		while (!stack_val.empty() && total[num[stack_val.top()]] < total[num[i]]) {
			result[stack_val.top()] = num[i];
			stack_val.pop();
		}
		stack_val.push(i);
	}
	while (!stack_val.empty()) {
		result[stack_val.top()] = -1;
		stack_val.pop();
	}
	for (int i = 0; i < cycle; i++) {
		cout << result[i] << ' ';
	}

}

herdson 1년 전 0

스택이 자료구조의 스택이 아니라 스택 영역의 스택입니다.

https://junghyun100.github.io/...

여기를 보시면 될 것 같습니다.

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

문제

문제

출처

ICPC

힙 데이터 이동하는 이유

sje8175 1년 전 0

herdson 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말