[BOJ][Python] 백준 24267번 - 알고리즘 수업 - 알고리즘의 수행 시간 6

문제 링크: https://www.acmicpc.net/problem/24267

24267번: 알고리즘 수업 - 알고리즘의 수행 시간 6

---

문제 풀이

MenOfPassion 알고리즘을 보면 총 반복문이 3번이니 두번째 줄은 대충 3인거 같고 수식을 알아보자.

$$\sum _{k=1}^{n-2}(\sum _{x=1}^{k}x)$$

이 식으로 나오게 된다. 1부터 n까지의 합은 이차식으로 나타낼 수 있고, 1부터 $n^2$까지의 합 또한 삼차식으로 나타낼 수 있기 때문에 최종식은 $\frac{(n-1)(n-2)(2n-3)+3(n-1)(n-2)}{12}$로 나온다.

 

 

코드

	n = int(input())
	print(((n-2)*(n-1)*(2*n-3)+3*(n-1)*(n-2))//12)
	print(3)

view raw 24267.py hosted with ❤ by GitHub