※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 HackerRank 문제인 Mini-Max Sum이다.
문제는 아래 링크를 확인하자.

https://www.hackerrank.com/challenges/mini-max-sum/problem

 

Mini-Max Sum | HackerRank

Find the maximum and minimum values obtained by summing four of five integers.

www.hackerrank.com

algorithm 헤더의 sort를 이용하면 주어진 벡터의 수를 크기순으로 빠르게 정렬할 수 있다.

 

주어진 수들을 정렬 후, 작은 네 개의 수와 큰 네 개의 수의 합을 각각 출력해 문제를 해결하자.

 

단, 네 수의 합이 32비트 정수의 표현범위를 넘을 수 있다는 점에 유의하자.

 

아래는 제출한 소스코드이다.

typedef long long ll;
void miniMaxSum(vector<int> arr) {
	sort(arr.begin(), arr.end());
	cout << (ll)arr[0] + (ll)arr[1] + (ll)arr[2] + (ll)arr[3] << ' ' << (ll)arr[1] + (ll)arr[2] + (ll)arr[3] + (ll)arr[4];
}
728x90

+ Recent posts