글 읽기 - 메모리 초과가 뜨는데 조언좀 해주실수 있나요

2015112119 5년 전 0

한 70%인가? 메모리 초과가 뜨는데 여기서 제가 어떻게 해야 해결이 될까요?

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	
	int n, member;
	cin >> n;

	vector<int> S;
	string order;

	for (int i = 0; i < n; i++) {
		
		cin >> order;

		if (order == "add") {
			cin >> member;
			S.push_back(member);
		}
		else if (order=="remove") {
			cin >> member;
			vector<int>::iterator iter = S.begin();
			while (iter!=S.end()) {
				if (*iter == member) {
					iter = S.erase(iter);
				}
				else iter++;
			}
		}
		else if (order == "check") {
			cin >> member;
			if (find(S.begin(), S.end(), member) != S.end()) cout << 1<< '\n';
			else cout << 0<< '\n';
		}
		else if (order == "toggle") {
			cin >> member;
			if (find(S.begin(), S.end(), member) != S.end()) {
				vector<int>::iterator iter = S.begin();
				while (iter != S.end()) {
					if (*iter == member) {
						iter = S.erase(iter);
					}
					else iter++;
				}
			}else S.push_back(member);
		}
		else if (order == "all") {
			S.clear();
			for (int j = 1; j <= 20; j++) S.push_back(j);
		}
		else if (order == "empty") {
			S.clear();
		}
	}
}

djm03178 5년 전 1

add 연산이 들어왔을 때 이미 집합에 있는 원소라면 추가하지 않아야 합니다.

2015112119 5년 전 0

덕분에 해결했어요~ 감사합니다

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

문제

문제

출처

ICPC

메모리 초과가 뜨는데 조언좀 해주실수 있나요

2015112119 5년 전 0

djm03178 5년 전 1

2015112119 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말