[코딩테스트] HackerRank - Mini-Max Sum

5개의 양의 정수가 주어졌을 때, 5개의 정수 중 정확히 4개를 더하여 계산할 수 있는 최소값과 최대값을 구하세요.

그런 다음 

예시

입력 배열: arr = [1, 3, 5, 7, 9]

 

최소는 1+3+5+7 = 16 그리고 최대는 3+5+7+9 = 24

출력:

16 24

 

해결 방법

#include <iostream>
#include <vector>

using namespace std;

void miniMaxSum(vector<int> arr)
{
    int64_t min = INT64_MAX, max = 0;

    for (size_t i = 0; i < arr.size(); ++i)
    {
        int64_t sum = 0;
        for (size_t j = 0; j < arr.size(); ++j)
        {
            if (i == j)
            {
                continue;
            }
            sum += arr[j];
        }
        if (min > sum)
        {
            min = sum;
        }
        if (max < sum)
        {
            max = sum;
        }
    }

    printf("%lld %lld", min, max);

}

int main() {
	vector<int> arr = { 1, 3, 5, 7, 9 };
    miniMaxSum(arr);
    return 0;
}