※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 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
'HackerRank > HackerRank Algorithms' 카테고리의 다른 글
[HackerRank // C++] Time Conversion (0) | 2022.06.20 |
---|---|
[HackerRank // C++] Birthday Cake Candles (0) | 2022.06.19 |
[HackerRank // C++] Staircase (0) | 2022.06.17 |
[HackerRank // C++] Plus Minus (0) | 2022.06.16 |
[HackerRank // C++] Diagonal Difference (0) | 2022.06.15 |