[백준 1834] 파이썬 : 나머지와 몫이 같은 수

2021. 9. 25. 23:04

1834

1834번: 나머지와 몫이 같은 수

N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.

www.acmicpc.net

[정답]

1
2
3
4
5

N = int(input())
result = 0
for n in range(1, N):
    result += N*n + n
print(result)

cs

[풀이]

간단한 문제다. 정수를 입력받고 반복문으로 끝내버리면 된다.

반복문 없이 수학적으로 (N**3-N)//2 만으로도 계산가능하다.

1

print((N**3-N)//2)

cs

(시간단축 but 직관성↓)