알고리즘: 백준 1037번 약수(feat. c++)

백준 1037번 링크입니다. 

1037번: 약수

 

 

방법 1 

 

#include<iostream>
using namespace std;
int main() {

	int n;
	int x;
	int max = -1;
	int min = 1000000;

	cin >> n;

	for (int i = 0; i < n; i++) {
    
		cin >> x;
		if (max < x) {
			max = x;
		}
		if (min > x) {
			min = x;
		}


	}
    
	int answer = min * max;
	cout << answer << endl;

	return 0;
}

 

 

 

 

방법 2

 

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

using namespace std;

int main(void) {

	int n = 0;
	int x;
	vector<int> vec;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> x;
		vec.push_back(x);
	}


	sort(vec.begin(), vec.end());
	int answer = vec[0] * vec[n - 1];
	cout << answer << endl;


	return 0;
}

 

vector는 c++의 리스트이다. 

 

sort(배열의 첫번째 주소, 배열의 마지막 주소)

 

sort()를 사용하려면 algorithm을 include 해준다