글 읽기 - [시간초과] c++ 코드인데 Set으로 구현하면 안되는건가요...?

wony6731 4년 전 0

시간초과가 어디서 왜 발생하는지 알 수 있을까요...? ㅜㅜ

/*
	Title : 집합
	Description
	Solution
*/
#include <iostream>
#include <string>
#include <set>

using namespace std;

int M;
set<int> S;

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> M;
	for (int i = 0; i < M; i++){
		string tmp1 = "";
		int tmp2;
		cin >> tmp1;
		if (tmp1 != "all" && tmp1 != "empty")
			cin >> tmp2;

		switch (tmp1[0]){
		case 'a':
			if (tmp1[1] == 'd'){
				if (S.find(tmp2) == S.end())
					S.insert(tmp2);
			}
			else {
				S.clear();
				for (int j = 1; j <= 20; j++)
					S.insert(j);
			}
			break;
		case 'r':
			if (S.find(tmp2) != S.end())
				S.erase(tmp2);
			break;
		case 'c':
			if (S.find(tmp2) == S.end())
				cout << "0\n";
			else
				cout << "1\n";
			break;
		case 't':
			if (S.find(tmp2) == S.end())
				S.insert(tmp2);
			else
				S.erase(tmp2);
			break;
		case 'e':
			S.clear();
			break;
		default:
			cout << "error!\n";
			break;
		}
	}

	return 0;
}

chogahui05 4년 전 1

https://www.acmicpc.net/board/view/20514

참고 부탁드립니다. M = 300만이기 때문에.. all empty만 연달아 들어오면..^^;;

wony6731 4년 전 0

헐 제가 좀 더 찾아봣어야했는데 ㅜㅜ 감사합니다!!

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

문제

문제

출처

ICPC

[시간초과] c++ 코드인데 Set으로 구현하면 안되는건가요...?

wony6731 4년 전 0

chogahui05 4년 전 1

wony6731 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말