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

(追記) (追記ここまで)

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

18116번 - 로봇 조립

dlftls38 6년 전 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)]);
 }
 }
}