[hackerrank] min max sum

 

배열에서 순차적으로 한 숫자를 뺀 나머지 숫자들의 합 중에서 가장 작은 수와 가장 큰수를 리턴하는 문제라고 할 수 있습니다.

 

1. 뺄수를 찾는다.

2. 전체를 더하고 뺄 수를 빼준다.

3. 배열에 넣는다.

4. 배열 중에서 최소 최대값을 찾는다.

 

더 좋은 방법 있을까요?

 

 

import java.io.*;
import java.math.*;
import java.security.*;
import java.text.*;
import java.util.*;
import java.util.concurrent.*;
import java.util.regex.*;

public class Solution {

    // Complete the miniMaxSum function below.
    static void miniMaxSum(int[] arr) {

        int startnum = 0;
        int endnum = arr.length;

        int startsumnum = 0;
        int endsumnum = arr.length;

        
        long minusnum ;

        long[] chk  = new long[arr.length];

        for (int j = startnum;j<endnum;j++){
            long sumtot = 0; 
                minusnum = arr[j];

                for (int i = startsumnum; i<endsumnum; i++){
                        sumtot = sumtot + arr[i];

                }

                sumtot = sumtot - minusnum;
                chk[j] = sumtot;

        }

        long min = chk[0];
        long max = chk[0];

        for (int k=0; k<chk.length;k++){
           
            if(min < chk[k]){
                min = chk[k];
            }

            if(max > chk[k]){
                max = chk[k];
            }
        }

        System.out.println (max + " " + min);

    }

    private static final Scanner scanner = new Scanner(System.in);

    public static void main(String[] args) {
        int[] arr = new int[5];

        String[] arrItems = scanner.nextLine().split(" ");
        scanner.skip("(\r\n|[\n\r\u2028\u2029\u0085])?");

        for (int i = 0; i < 5; i++) {
            int arrItem = Integer.parseInt(arrItems[i]);
            arr[i] = arrItem;
        }

        miniMaxSum(arr);

        scanner.close();
    }
}