[codility_] TapeEquilibrium

app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/

TapeEquilibrium coding task - Learn to Code - Codility

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

import java.util.*;

class Solution {
    public int solution(int[] A) {
        
        int iRightSum =0 ; 
        int iLeftSum = 0 ;

        for(int i = 0 ; i < A.length ; i++)
        {
            iRightSum += A[i];
        }

        int iReturn = Integer.MAX_VALUE ;

        for(int i = 1 ; i < A.length ; i++)
        {
            iLeftSum += A[i-1];
            iRightSum -= A[i-1];

            int iGap = Math.abs(iLeftSum - iRightSum);

            if(iReturn > iGap) iReturn = iGap;
        }


        return iReturn;
    }
}

시작에 대한 선택을 잘해야함.