1부터 n까지 더하기

# 1부터 100까지 더하기 1
# O(n)

sum = 0
for num in range(1,101):
    sum += num
print(sum) # 5050

 

# 1부터 100까지 더하기 2
# O(1)

n = 100
sum = n * (n+1) / 2
print(int(sum)) # 5050