개발에 도움이 되는 수학

* 등차순열의 합

1부터 n까지 등차수열의 합은 위 공식과 같습니다.

즉, 코드상에서는 1부터 count까지의 합에 price를 곱해준 것이라고 해석할 수 있습니다.

 

 

 

* 가우스 덧셈 법칙

가장 앞, 가장 뒤 숫자를 더한 합과 전체 개수의 절반을 곱하면 연속된 숫자의 합을 구할 수 있습니다.

즉, A~B의 숫자를 더해야한다고 할 때,

가장 앞, 가장 뒤 숫자를 더한 합은 A+B,  전체 개수는 B-A+1 이므로 이를 식으로 나타내면 아래와 같습니다.

(A+B) * (B-A+1) / 2

 

 

 

* 삼각형이 만들어지는 조건

가장 긴 변의 길이 < 다른 두 변 길이의 합

 

 

 

* 약수의 개수

제곱근이 정수면 약수의 개수는 홀수

 

 

* 최단경로 구하기

(가로의 길이+세로의 길이)! / ((가로의 길이)! * (세로의 길이)!)

위 그림의 경우 (2+4)! / (2! + 4!) = 15