글 읽기 - 45%에서 메모리초과가 납니다 (C++)

jhtop96 3년 전 0

메모리 초과가 어느 부분에서 나는 건지 모르겠습니다....

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <set>
#include <string>

using namespace std;

bool S[21];
int M;

void calculate(string s, int num);

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

	cin >> M;
	memset(S, false, sizeof(S));
	for (int i = 0; i < M; i++) {
		string str;
		int a = 0;
		cin >> str;
		if (str != "all" && str != "empty")
			cin >> a;
		else if (str == "add" && S[a])
			continue;

		calculate(str, a);
	}

	return 0;
}

void calculate(string s, int num) {
	if (s == "add") {
		S[num] = true;
	}
	else if (s == "remove") {
		S[num] = false;
	}
	else if (s == "check") {
		if (S[num])
			cout << 1 << "\n";
		else
			cout << 0 << "\n";
	}
	else if (s == "toggle") {
		if (S[num])
			S[num] = false;
		else
			S[num] = true;
	}
	else if (s == "all") {
		memset(S, true, sizeof(S));
	}
	else if (s == "empty") {
		memset(S, false, sizeof(S));
	}
}

djm03178 3년 전 1

52, 54번째 줄에서 납니다. 최악의 경우 원소가 몇 개 들어가게 되고, 이때 사용하는 메모리가 얼마인지, 문제의 메모리 제한과 비교해서 어떤지를 생각해 보세요.

jhtop96 3년 전 0

감사합니다! 바로 해결했습니다!!

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

문제

문제

출처

ICPC

45%에서 메모리초과가 납니다 (C++)

jhtop96 3년 전 0

djm03178 3년 전 1

jhtop96 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말