[c#] codility - TapeEquilibrium - 좀 더 생가해보기.

> 정확도는 100이지만 퍼포먼스는 0인 코드.

> 다시 생각해보기. 

 

<코드>

public int Solution(int[] A)
{
  int p = A.Length - 1;
  int rightN = 0, leftN = 0;
  int[] right, left;
  int idx = 1;
  var minList = new List<int>();

  // 정확하지만 퍼포먼스는 0인 코드 
  //Detected time complexity:
  //O(N * N)
  while (idx < A.Length)
  {
    leftN = idx;
    rightN = A.Length - leftN;

    left = new int[leftN];
    right = new int[rightN];

    Array.Copy(A, idx, right, 0, A.Length-idx);
    Array.Copy(A, 0, left, 0, idx);

    int leftTotal = left.ToList().Sum();
    int rightTotal = right.ToList().Sum();

    var temp = leftTotal - rightTotal;

    minList.Add(Math.Abs(temp));

    idx++;
  }

return minList.Min();
}