백준 1037 c++ 약수

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

1037번: 약수

---

#include <iostream>
#include <vector>
using namespace std;

void sortArr(vector<long long> &inputarr)
{
	for (int i = 0; i < inputarr.size(); i++)
	{
		for (int j = 1; j < inputarr.size(); j++)
		{
			if (inputarr[j - 1] > inputarr[j]) //앞이 뒤보다 크다면
			{
				int temp = 0;//임시
				temp = inputarr[j - 1];
				inputarr[j - 1] = inputarr[j];
				inputarr[j] = temp;
			}
		}
	}
}

int main()
{
	int n = 0; //약수의 개수
	cin >> n;
	vector<long long> arr(n, 0);
	//배열 입력 받기
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}

	int ans; //정답
	//약수가 하나만 있을 경우
	if (n == 1)
	{
		ans = arr[0] * arr[0];
	}
	else //정렬 해야함
	{
		sortArr(arr);
		ans = arr[0] * arr[n - 1];
	}
	cout << ans;
}

 

배열을 정렬 후 약수 중 (가장 작은 수 * 가장 큰 수) = N이다.