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

https://www.acmicpc.net/problem/24267

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

 

# 24267 - Python 3

import sys

input = sys.stdin.readline

n = int(input())

n -= 2                                      # n-2를 시그마에 대입

print((n ** 3 + 3 * n ** 2 + 2 * n) // 6)   # 시그마를 n에 관한 이차식으로 변환
print(3)

< line 9 >

- 시그마의 사용

: $$ \sum_{k=1}^{n}\frac{t^{2}+1}{2} $$  

: 위의 시그마를 n에 대한 이차식으로 변환하여 출력