백준 8393 합 풀이 코드

 

n = int(input())
ans = 0
for i in range(n+1):
    ans = ans + i
print(ans)d

위와 같이 풀이하면 시간복잡도가 O(n^2)이 된다.

 

n = int(input())
ans = (int)((n*(n+1))/2)
print(ans)

이렇게 N까지의 합의 공식을 사용하면 시간복잡도를 O(1)로 단축할 수 있다.