백준 08393번 / 8393번 문제 링크
문제 이름 : 합
주 언어 : Python
태그 : 수학 / 구현
solved.ac 등급 : Bronze V (2022/11/22 확인)
문제 보기
문제 :
n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.
입력 :
첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.
출력 :
1부터 n까지 합을 출력한다.
가장 간단한 방법은 $1$부터 $n$까지 반복문으로 직접 더해보는 방법이 있습니다.
sum = 0 이라는 변수를 만들고, 정수 $n$을 입력받아서 1을 더하고...2를 더하고...를 반복합니다.
더 간단한 방법이 있는데, 공식을 이용하는 것입니다.
거듭제곱의 합 공식에서 $1$부터 $n$까지의 합이 $\frac{n(n + 1)}{2}$인 것이 알려져 있으므로, 이를 이용해줍니다.
파이썬에서 정수형 나눗셈은 / 가 아닌 // 인 점을 유의해서 짜줍니다.
더 어렵게 들어가면, not 연산자를 이용하여 1의 보수를 이용하는 방법도 있습니다. 복잡한 방식이니 우선 여기에선 생략하도록 하겠습니다.
-번째 푼 문제 (2022/--/--)