반응형

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
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기