반응형
https://app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/
코딜리티 Lesson 3 문제 TapeEquilibrium을 풀어보았습니다
문제를 요약하면 배열 A를 받아서 현재 i번째 원소까지의 합과 나머지 원소까지의 합의 절댓값 차가 가장 작은 값을 구하는 문제였습니다
저는 누적합을 구하여 배열을 하나 새로만들어서 할당한뒤 나중에 그 배열을 반복문 돌려 절댓값을 구하는 방법을 사용했습니다
'Language > C++' 카테고리의 다른 글
[codility]PermCheck (0) | 2019.03.08 |
---|---|
[codility]FrogRiverOne (0) | 2019.03.08 |
[codility]PermMissingElem (0) | 2019.03.08 |
[codility]FrogJmp (0) | 2019.03.08 |
[codility]BinaryGap (0) | 2019.03.04 |