글 읽기 - cin.ignore() 함수 시간 복잡도가 큰가요?

dlftls38 4년 전 0

18116문제에서 문자 하나를 입력 받기위해

입력 버퍼를 비워주기위해 cin.ignore()를 사용했는데

자꾸 시간초과가나네요.

이 함수 시간복잡도가 큰가요?? 검색해봐도 이 함수에 대한 complexity를 못 찾겠네요

#include <bits/stdc++.h>
using namespace std;
int parent[1000001];
int level[1000001];
int counts[1000001];
int find(int u){
    if(u==parent[u]){
        return u;
    }
    return parent[u] = find(parent[u]);
}
void merge(int u, int v){
    u=find(u);
    v=find(v);
    if(u==v){
        return;
    }
    if(level[u]>level[v]){
        swap(u,v);
    }
    parent[u]=v;
    counts[v]+=counts[u];
    if(level[u]==level[v]){
        ++level[v];
    }
}
int main(){
    int i,j;
    int n;
    scanf("%d",&n);
    for(i=1;i<=1000000;i++){
        parent[i]=i;
        level[i]=1;
        counts[i]=1;
    }
    for(i=0;i<n;i++){
        char c,trash;
        int a,b;
        cin.ignore();
        //39번째 줄의 cin.ignore()를 지우고 scanf("%c",&trash);를 추가하면 통과합니다.
        scanf("%c",&c);
        if(c=='I'){
            scanf("%d%d",&a,&b);
            merge(a,b);
        }
        else{
            scanf("%d",&a);
            printf("%d\n",counts[find(a)]);
        }
    }
}

clrmt 4년 전 0

scanf, printf를 전부 cin, cout으로 바꾸고 sync_with_stdio(false)를 해도 시간초과가 나오나요?

ho94949 4년 전 0

C++ style과 C style의 입출력을 매우 잘 알고 있는게 아니라면 섞어쓰지 않는 것을 추천합니다.

결론적으로는

cin.ignore();

이 호출 될 때 printf의 출력 버퍼를 비웁니다.

빠른 입출력에 대한 설명은 다음에서 확인할 수 있습니다.

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

dlftls38 4년 전 0

두 분 말씀 합쳐서 맞는 것 같네요.

cin은 그대로 두고 전부 cin, cout으로 바꾸면 시간초과가 발생하지 않네요

섞어서 그런가보네요 감사합니다.

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

문제

문제

출처

ICPC

cin.ignore() 함수 시간 복잡도가 큰가요?

dlftls38 4년 전 0

clrmt 4년 전 0

ho94949 4년 전 0

dlftls38 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말