[C#] codility TapeEquilibrium 문제풀이2

[문제]

TapeEquilibrium coding task - Learn to Code - Codility

 

전에 이 문제를 풀었을때는 성능이 진짜 별로였는데, 오늘은 성능. 문제를 해결하기 위해 끙끙 거리다 드뎌 해결했다.

 

[답]

public int Solution(int[] A)
        {
            int result = 0, sum = 0;
            
            for(int j = 0; j<A.Length; ++j)
            {
                sum += A[j];
            }
 
            int left = 0, right = 0, temp = 0, dif = 0;
 
            for (var i = 0; i < A.Length - 1; ++i)
            {
                temp += A[i];
 
                left = sum - temp;
                right = sum - left;
 
                if (left > right)
                    dif = left - right;
                else
                    dif = right - left;
 
                if (i == 0)
                    result = dif;
                else
                {
                    if (result > dif)
                        result = dif;
                }
            }
 
            return result;
        }

[전 후 비교]

왼쪽 - 전에 짠거 , 오른쪽 - 오늘 짠거

 

]

 

 

[풀이]

* 전체 값을 미리 계산하고 하는것이 관건!!

* O(n)의 성능이 나오게 하는게.. 답이었나보다