algorithm-study-of-GN / problem-of-coding-interview

코딩 인터뷰 완전 분석의 문제 해결 저장소입니다.
MIT License
16 stars 4 forks source link

Sum 알고리즘 구하기 #30

Closed SeongUgJung closed 8 years ago

SeongUgJung commented 8 years ago

ex) a = {3,4,2,1,5} 가 있다면 다음과 같은 방식으로 합을 구하라

sum4 = (a[4] + a[3] + (4-3)) + (a[4] + a[2] + (4-2)) + (a[4] + a[1] + (4-1)) + (a[4] + a[0] + (4-0)) sum3 = (a[3] + a[2] + (3-2)) + (a[3] + a[1] + (3-1)) + (a[3] + a[0] + (3-0)) ... sum1

sum = sum4+sum3 + sum2+ sum1

최종적으로 sum 을 구하는 알고리즘을 작성하라

SeongUgJung commented 8 years ago

7/10 해결