글 읽기 - 왜 자꾸 시간초과가 뜰까요?? 도와주세요 부탁드립니다

shin0343 6년 전 0

40%까지 채점진행되다가 시간초과가 뜹니다.. 어디가 문제일까요?

고수님들 도와주시면 정말 감사드리겠습니다 ㅜㅜ

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;


int main()
{
	int m;
	scanf("%lld", &m);
	bool stor[21];

	for (int i = 0; i < m; i++)
	{
		string order;
		cin >> order;
		if (order == "add")
		{
			int num;
			scanf("%d", &num);
			stor[num] = true;
			continue;
		}
		else if (order == "remove")
		{
			int num;
			scanf("%d", &num);
			stor[num] = false;
			continue;
		}
		else if (order == "check")
		{
			int num;
			scanf("%d", &num);
			if (stor[num] == true)
			{
				printf("1\n");
				continue;
			}
			else
			{
				printf("0\n");
				continue;
			}
		}
		else if (order == "toggle")
		{
			int num;
			scanf("%d", &num);
			if (stor[num] == true)
			{
				stor[num] = false;
				continue;
			}
			else
			{
				stor[num] = true;
				continue;
			}

		}
		else if (order == "all")
		{
			memset(stor, true, sizeof(stor));
			continue;
		}
		else if (order == "empty")
		{
			memset(stor, false, sizeof(stor));
			continue;
		}
		else
			continue;
	}

	return 0;
}

kwakmeensoo 6년 전 1

cin, cout은 느려서 시간초과 나는 것 같네요. 저는 printf, scanf 써서 맞았습니다.

#include <cstdio>
#include <cstring>
bool S[25];
int main() {
    int Q, num;
    scanf("%d", &Q);
    while(Q--) {
        char order[15];
        scanf("%s", order);
        if(order[2] == 'd') { // add
            scanf("%d", &num);
            S[num] = 1;
        } else if(order[0] == 'r') {
            scanf("%d", &num);
            S[num] = 0;
        } else if(order[0] == 'c') {
            scanf("%d", &num);
            printf("%d\n", S[num]);
        } else if(order[0] == 't') {
            scanf("%d", &num);
            S[num] ^= 1;
        } else if(order[0] == 'a') memset(S, 1, 25);
        else memset(S, 0, 25);
    }
}

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

문제

문제

출처

ICPC

왜 자꾸 시간초과가 뜰까요?? 도와주세요 부탁드립니다

shin0343 6년 전 0

kwakmeensoo 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말