728x90
codility TapeEquilibrium
-
[codility] TapeEquilibrium c++Coding Test/codility 2022. 4. 9. 19:06
문제 |(A[1] + ... + A[P-1] ) - (A[P] + ... +A[N])| 을 구하는 문제이다. 즉, A배열의 0~(P-1)번 까지 합 - 나머지 원소의 합의 절댓값을 구한다. P 값에 따른 절댓값 중 최솟값을 구하는 문제이다. P의 범위 : (0 < P < N) 문제 해결 #include #include #include #include #include int solution2(std::vector &A) { long end = std::accumulate(A.begin(), A.end(), 0); long len = A.size(); long front =0; int minimum = INT8_MAX; for (int i = 0; i < len - 1; i++) { front += A.at..