글 읽기 - 시간초과의 이유?

xhdxhl 7년 전 1

흐음 유니온 파인드 사용해서 풀었는데 31%에서 시간초과가 자꾸 나네요 함수상에 문제가 있는건지? cstdio로 바꾸고 전역 변수 선언과 입출력을 바꾸니 시간초과가 안뜨네요 예쁘고 그리고 잘생긴 형 누님들 도와주세요..

#include <iostream>
#include <cstdio>
using namespace std;
int n, m, parent[1000001],c,a,b;
int Find(int x)
{
	if (x == parent[x])
		return x;
	else
		return parent[x] = Find(parent[x]);
}
void Union(int x, int y)
{
	x = Find(x);
	y = Find(y);
	if (x != y)
		parent[y] = x;
}
int main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		parent[i] = i;
	}
	while (m--)
	{
		cin >> c >> a >> b;
		if (c == 0)//a,b를 합침
		{
			Union(a, b);
		}
		else//a,b가 같은 원소인가
		{
			
			if (Find(a) == Find(b))
				cout << "YES"<<'\n';
			else
				cout << "NO" <<'\n';
		}
	}
}

sgchoi5 7년 전 2

iostream 의 입출력함수 사용 전에는 std::ios::sync_with_stdio(false); 를 해주어야 합니다.

http://gooddaytocode.blogspot.... 보시고, https://algospot.com/forum/read/2496/ 까지 참고하시면 될 듯..

xhdxhl 7년 전 0

아 저는 c++로 제출 했을 때 입출력 문법 컴파일링 하는 시간을 고려해주는줄... 알았네요 ㅋㅋㅋㅋ

원래 c보다 느리다는건 알고 있었는데 그렇군요 .. 입출력도 신경써야 한다는 걸 알았습니다 감사합니다!!

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

문제

문제

출처

ICPC

시간초과의 이유?

xhdxhl 7년 전 1

sgchoi5 7년 전 2

xhdxhl 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말