TapeEquilibrium
-
[Codility] TapeEquilibrium 100점알고리즘 2019. 3. 31. 23:21
문제 출처 : https://app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ 문제요약 : 주어진 배열에서 각구간에서 차를 구한뒤 차가 가장 작은 정수를 반환하는 것. ex) int[] A= {3, 1, 2, 4, 3};1번째 : 3 -(1+2+4+3) = 3 - 10 = 72번째 : (3+1) - (2+4+3) = 4 - 9 = 53번째 : (3+1+2) - (4+3) = 6 - 7 = 14번째 : (3+1+2+4) - 3 = 10 - 3 = 7 이중에 가장 작은 값을 반환. -> 1 [100점]https://app.codility.com/demo/results/training33VKAK-5FM/ 이 단원의 핵심은 시간 복..