글 읽기 - 2942 시간복잡도 질문입니다.

at920920 7년 전 0

다음코드가 시간초과가 나오더군요..

공약수를 찾아서 프린트한건데 시간을 더 줄일 수 있나요??

#include <stdio.h>



main()
{
	int r, g,i;
	scanf("%d%d", &r, &g);

	for (i = 1; i <= min(r, g); i++)
	{
		if (r%i == 0 && g%i == 0)
			printf("%d %d %d\n", i, r / i, g / i);


	}



}

int min(int a, int b)
{
	if (a >= b)
		return b;
	else
		return a;
}

skyrhim 7년 전 0

풀어보진 않았지만 최대공약수를 찾아 최대공약수들의 약수를 찾는 걸로 빠르게 시간복잡도를 줄일 수 있을 것 같네요

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

문제

문제

출처

ICPC

2942 시간복잡도 질문입니다.

at920920 7년 전 0

skyrhim 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말