Language/C++
[codility]TapeEquilibrium
https://app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/코딜리티 Lesson 3 문제 TapeEquilibrium을 풀어보았습니다 문제를 요약하면 배열 A를 받아서 현재 i번째 원소까지의 합과 나머지 원소까지의 합의 절댓값 차가 가장 작은 값을 구하는 문제였습니다 저는 누적합을 구하여 배열을 하나 새로만들어서 할당한뒤 나중에 그 배열을 반복문 돌려 절댓값을 구하는 방법을 사용했습니다
2019. 3. 8. 10:49