Triangle numbers

 

T(n) = 1 + 2 + 3 + ... + n = n(n + 1)/2

 

 

위 정의를 그림으로 쉽게 이해하는 링크.

알고리즘 공부하다 햇갈려 찾아봄.

 

 

http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/runsums/triNbProof.html