[백준 #1037] 약수(C++)

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

1037번: 약수

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
int main()
{
	int n;
	cin >> n;
	vector <int> v(n);
	for (int i = 0; i < n; i++)
		cin >> v[i];
	sort(v.begin(), v.end());
	cout << v[0] * v[n - 1];
	
}

벡터에는 N의 모든 '진짜 약수'가 있기 때문에, 오름차순으로 정렬한 뒤 처음과 끝의 수를 곱하면 N을 구할 수 있다.