글 읽기 - 왜 시간초과가 뜰까요..

rshtiger 6년 전 0

여기서 어떻게 더 빠르게 해야 할지 모르겠습니다

그래봐야 string 받아오는 부분을 char*로 바꾸어 scanf를 쓰는 것 정도밖에 보이지 않는데

이게 그렇게 큰 영향을 끼치나요..?

아니면 비트연산 부분에서 최적화 할 수 있는 방법이 있는 건지 궁금합니다.

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

using namespace std;

int main(){
    int n;
    string tmp;
    int t;
    int data=0;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        cin >> tmp;
        if(tmp == "add") { 
            scanf("%d", &t);
            data |= (1<<t);
        } 
        else if(tmp == "check"){
            scanf("%d", &t);
            printf("%d", (data & (1<<t)) == 0 ? 0 : 1);
        } 
        else if(tmp == "remove"){
            scanf("%d", &t);
            data &= ~(1<<t);
        } 
        else if(tmp == "toggle"){
            scanf("%d", &t);
            data ^= (1<<t);
        } 
        else if(tmp == "all") data |= ((1<<21) - 1);
        else if(tmp == "empty") data &= 0;                                                           
      
    } 

    return 0;
}

jh05013 6년 전 1

cin은 매우 느린 것으로 알고 있습니다.

djm03178 6년 전 1

scanf만 사용하시거나, ios_base::sync_with_stdio(false); 를 설정하고 cin만 사용하세요.

rshtiger 6년 전 0

ios_base::sync_with_stdio(false); 처음 알았습니다!! 잘 사용하겠습니다 ㅠㅠ

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

문제

문제

출처

ICPC

왜 시간초과가 뜰까요..

rshtiger 6년 전 0

jh05013 6년 전 1

djm03178 6년 전 1

rshtiger 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말