글 읽기 - c++ 메모리초과 ㅠㅠㅠ

winnyiee 5년 전 0

vector queue를 이용해 만든 코드입니다.

돌리자마자 메모리 초과가 나와버리는데 ㅠㅠ

저게 메모리 초과가 나올 이유가 있을까요? ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
#include<vector>
#include<queue>
using namespace std;

int main() {	
	vector<vector<long int>> q;
	int n;
	cin >> n;
	q = vector<vector<long int>>(n, vector<long int>(0, 0));
	cout << sizeof(q);
	int arr[100];
	
	int cnt = 0;
	
	
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	q[0].push_back(arr[0]);
	
	for (int i = 1; i < n; i++) {
		for (int j = 0; j < q[i - 1].size(); j++) {
			
			if (q[i - 1][j] + arr[i] <= 20) {
				q[i].push_back(q[i - 1][j] + arr[i]);
				
			}
			if (q[i - 1][j] - arr[i] >= 0) {
				q[i].push_back(q[i - 1][j] - arr[i]);
				
			}
		}
	}
	
	
	for (int i = 0; i < q[n - 1].size(); i++) {
		
		if (q[n - 1][i] == 0) {
			cnt++;
		}
	}
	
	cout << cnt;
	
	return 0;
}

djm03178 5년 전 0

경우의 수가 무려 2^63-1 이하라고 합니다. 이게 무슨 뜻일까요?

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

문제

문제

출처

ICPC

c++ 메모리초과 ㅠㅠㅠ

winnyiee 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말