백준 1037 약수 c언어

https://www.acmicpc.net/problem/1037

1037번: 약수

1. 약수가 모두 주어졌을때 (최소약수)*(최대약수) = N 이라는 전략을 이용해서 해결한다.

2. 우선 배열이 오름차순으로 정렬시켜야하므로 qsort함수를 이용했다.

3. 정렬된 배열에 최소약수와 최대약수를 곱해 구하고자하는 숫자를 찾는다.

 

나의코드)

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

int	compare(const void *first, const void *second)
{
	if (*(int*)first > *(int*)second)
		return (1);
	else if (*(int*)first < *(int*)second)
		return (-1);
	else
		return (0);
}

int	main()
{
	int	N, i, j, flag;
	int	divisor[51] = {0};

	scanf("%d", &N);
	i = 0;
	while (i < N)
	{
		scanf("%d", &divisor[i]);
		i++;
	}
	qsort(divisor, N, sizeof(int), compare);
	printf("%d", divisor[0]*divisor[N-1]);
	return (0);
}