글 읽기 - 런타임 에러인데 어느 부분인지를 모르겠습니다.

sw801733 3년 전 0

합계값을 int에서 long으로 바꿔서 해보라고 하신 글을 봐서 해봤는데도 여전히 시간 초과로 뜨네요 이유가 뭘까요??

#include <stdio.h>
#include <stdlib.h>


int findMin(int a, int b)
{
	int i;
	int c = 0;
	for (i = 1; i <= a; i++)
	{
		if ((a % i == 0) && (b % i == 0))
			c = i;
	}
	return c;
}

int findTotal(int a)
{
	int i,j,k;
	int *c=(int*)malloc(sizeof(int)*a);
	int d = 0;
	long e = 0;
	for (i = 0; i < a; i++)
	{
		scanf("%d", &d);
		if (d == 0)
			return NULL;
		c[i] = d;
	}
	
		if (a >= 2)
		{
			for (j = 0; j < a; j++)
			{
				for (k = j + 1; k < a; k++)
				{
					
					e = e + findMin(c[j], c[k]);
				}
			}
			return e;
		}
		else
		{
			return d;
		}

	
}

int main()
{
	int n;
	int a, b;
	long c;
	int i;

	scanf("%d", &n);

	for (i = 0; i < n; i++)
	{
		scanf("%d", &a);
		c = findTotal(a);
		printf("%d\n", c);
	}


}

alsrjs0725 2년 전 0

이 문제는 반복문을 이용하여 숫자 하나하나 계산해보는것이 아닌 유클리드 호제법을 이용하여 풀어야 하는 문제입니다

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

문제

문제

출처

ICPC

런타임 에러인데 어느 부분인지를 모르겠습니다.

sw801733 3년 전 0

alsrjs0725 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말