상세 컨텐츠

본문 제목

[Codility] TapeEquilibrium

Development/알고리즘

by J-Developer 2020. 6. 28. 12:36

본문

반응형

[문제]

 

[답안작성]

 

class Solution {
    public int solution(int[] A) {
        // write your code in Java SE 8
        
        int leftSum = 0;
        int rightSum = 0;
        int result = Integer.MAX_VALUE;
        int total = 0;
        
        for( int a : A ) {
            total += a;
        }
        
        for( int i = 0; i < A.length - 1; i++ ) {
            
            leftSum += A[i];
            rightSum = total - leftSum;
            
            int temp = Math.abs( leftSum - rightSum );
            
            if( result > temp ) {
                result = temp;
            }
            
        }
        
        return result;
        
    }
}
반응형

'Development > 알고리즘' 카테고리의 다른 글

[Codility] MaxCounters  (0) 2020.06.28
[codility] FrogRiverOne  (0) 2020.06.28
[Codility]PermMissingElem  (0) 2020.06.28
[Codility]FrogJmp  (0) 2020.06.27
[Codiliy]OddOccurrencesInArray  (0) 2020.06.27

관련글 더보기

댓글 영역