백준 10818

백준 10818 : 최소, 최대

1번 풀이 : sort한뒤 맨 처음과 맨 마지막 배열 출력

정답 코드

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	int n;
	cin>>n;
	
	int num;
	vector<int> v;
	for(int i=0; i<n; i++) {
		cin>>num;
		v.push_back(num);
	}
	
	sort(v.begin(), v.end());
	
	cout<<v[0]<<' '<<v[n-1]<<"\n";
	
	return 0;
}

2번 풀이 : max_element, min_element 이용

정답 코드

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	int n;
	cin>>n;
	
	int num;
	vector<int> v;
	for(int i=0; i<n; i++) {
		cin>>num;
		v.push_back(num);
	}
	
	int max = *max_element(v.begin(), v.end());
	int min = *min_element(v.begin(), v.end());
	
	cout<<min<<' '<<max<<"\n";
	
	return 0;
}

시간은 1번 방법이 약 180ms, 2번 방법이 약 120ms가 소요되었다.