[Java] 현재 원소와 나머지 원소 합의 차이 (TapeEquilibrium)

Type

시간복잡도

내용

int array에서 현재key값 N과 N을 제외한 나머지 키값의 합의 차가 가장 작은 것을 구한다.
전체 원소 합을 먼저 구하고 left와 right의 값을 구한다. 구한 값의 절대값을 새로운 ArrayList에 넣어준다.
Collection 클래스 min 메소드를 이용하여 최소값을 구한다.

public int solution(int[] A) {

        int sum = 0;
        int left = 0;
        int right = 0;

        for (int i : A) {
            sum += i;
        }

        ArrayList<Integer> ints = new ArrayList<Integer>();

        for (int j = 0; j < A.length - 1; j++) {
            left += A[j];
            right = sum - left;
            ints.add(Math.abs(left - right));
        }

        return Collections.min(ints);
    }