본문으로 바로가기

[HackerRank] Mini-Max Sum - 문제풀이

category 알고리즘/HackerRank 2022. 3. 12. 04:09

Description

5개의 양의 정수가 주어졌을 때 5개의 정수 중 정확히 4개를 더하여 계산할 수 있는 최소값과 최대값을 찾으십시오. 그런 다음 각각의 최소값과 최대값을 공백으로 구분된 두 개의 긴 정수로 된 한 줄로 인쇄합니다.

Solution 1. Sort

public static void miniMaxSum(List<Integer> arr) {
    Collections.sort(arr);
    BigDecimal sum = new BigDecimal(0);
    for(int i=1; i<=3; i++){
        sum = sum.add(new BigDecimal(arr.get(i)));
    }
    System.out.print(sum.add(new BigDecimal(arr.get(0))));
    System.out.print(" ");
    System.out.print(sum.add(new BigDecimal(arr.get(4))));
}

정렬한 뒤 중복되는 가운데 3개값에 최소값, 최대값을 더해 출력합니다.

Reference

 

Mini-Max Sum | HackerRank

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

www.hackerrank.com