[백준] 8393번 : 합 - Python 파이썬

[백준] 8393번 : 합 - Python 파이썬

 

알고리즘 분류:

• 수학
• 구현

 

링크: https://www.acmicpc.net/problem/8393

8393번: 합

---

문제

n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.

출력

1부터 n까지 합을 출력한다.

---

제출한 답

n = int(input())
sum = 0

for i in range(1,n+1) :
  sum += i

print(sum)

이게 정석이지만

 

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

n(n+1) / 2

공식을 알면 바로 구할 수 있다.

많이 쓰이는 공식이니 외워두면 좋을 듯