소스코드 

int leftSum = 0;
int rightSum = 0;

int min = 0;

// 2. 한칸씩 이동하며 leftSum 과 차이 계산
for(int p = 0 ; p < A.length ; p ++){

	// 초기화
	if(p == 0){
		leftSum = 0;
		for(int i = 0 ; i < A.length ; i ++){
			rightSum += A[i];
		}
	}
	else if(p == 1){
		leftSum = A[0];
		rightSum = rightSum - A[0];
		min = Math.abs(rightSum - leftSum);
	}
	else {
		leftSum = leftSum+A[p-1];
		rightSum = rightSum - A[p-1];
		if(min > Math.abs(rightSum-leftSum)){
			min = Math.abs(rightSum-leftSum);
		}
	}
}
return min;

'공부-codility' 카테고리의 다른 글

[Lesson] 4. PermCheck  (0) 2022.08.08
[Lesson] 4. FrogRiverOne  (0) 2022.08.08
[Lesson] 3. PermMissionElem  (0) 2022.08.04
[Lesson] 3. FrogJmp  (0) 2022.08.04
[Lesson] 2. Arrays - OddOccurrencesInArray  (0) 2022.08.04

+ Recent posts