[BAEKJOON] 1037번 약수

문 제

 

소 스  코 드

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

int main() {
	int N;
	std::cin >> N;
	
	std::vector<int> numbers;
	numbers.reserve(50);
	
	int temp;
	for (int i = 0; i < N; ++i) {
		std::cin >> temp;
		numbers.emplace_back(temp);
	}

	std::sort(numbers.begin(), numbers.end(), 
		[](const int& left, const int& right) {return left < right; });


	std::cout << numbers[0] * numbers[numbers.size() - 1];



	return 0;
}

 

풀 이

 

• 12 {2 3 4 6} 이라면 만약에 {3 2 4 6} 순으로 들어올 수도 있기 때문에 오름차순으로 정렬후 맨 처음 값과 마지막 값을 곱한다면 2 * 6 = 12의 값을 얻을 수 있다.

 

출 력 값

 

 

문 제  출 력

문제 링크 : [ BAEKJOON ] : https://www.acmicpc.net/problem/1037

1037번: 약수