[구현/수학] 백준 13073 Sums - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

13073번: Sums

 

 

 

2. 문제 풀이

S1 : 처음 N개의 양의 정수의 합
S2 : 처음 N개의 양의 홀수 정수의 합
S3 : 처음 N개의 양의 짝수의 합

 위 3가지의 합을 구하는 문제입니다.

 

 

 

3. 코드

t = int(input())
for _ in range(t):
    n = int(input())
    print(n*(n+1)//2, n**2, n**2+n)

 등차수열의 합 공식을 이용해서, O(1)의 시간복잡도로 구할 수 있습니다.