글 읽기 - 스택수열 메모리 한도 초과 문의

heehcs 7년 전 0

현재 선언한 STL 컨테이너는 총 세개로

100000개까지 들어가므로

4 * 100000 * 2 = 800KB

1 * 200000 = 200KB

제가 생각할때는 메모리 제한을 넘지 않는다고 생각하는데

무엇에 문제가 있는지 모르겠습니다.

// 배운것: 출력은 왠간하면 곧바로 하는편이 시간을 줄일 수 있다.
// 결과값은 주어진 10만개의 두배인 20만개이다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <iostream>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;
//char output[200001];
int main(){
	freopen("input.txt", "r", stdin);
	int n;
	int m;
	vector<int> target;
	stack<int> v;
	vector<char> output;

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

	reverse(target.begin(), target.end());

	int i = 1;
	//int	outIdx = 0;
    while(!target.empty()) {
		if (v.empty() || (target.back() != v.top())) {
			//output[outIdx++] = '+';
			output.push_back('+');
			v.push(i++);
		}
		else {
			//output[outIdx++] = '-';
			output.push_back('-');
			if (!target.empty()) {
				target.pop_back();
			}
			if (!v.empty()) {
				v.pop();
			}
        } 
    }
    if(target.empty() && v.empty()) {
		/*for (int i = 0; i < outIdx; i++) {
			printf("%c\n", output[i]);
		}*/
		for (auto i : output) {
			printf("%c\n", i);
		}
	}
	else {
		printf("NO");
	}
	return 0;
}

chogahui05 7년 전 0

일단 이 코드 먼저 돌려보세요.

예상했던 것과는 다르게 나올 겁니다. grow_rate 먼저 확인하시고 가시는 게 좋을 듯 싶네요.

#include <vector>
#include <iostream>
using namespace std;
int main(void)
{
    int i;
    vector <int> n;
    for(i=0;i<100;i++)
    {
        n.push_back(i);
        cout << n.size() << " " << n.capacity() << endl;
    }
    return 0;
}

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

문제

문제

출처

ICPC

스택수열 메모리 한도 초과 문의

heehcs 7년 전 0

chogahui05 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말