[백준] #1834 나머지와 몫이 같은 수 python

[백준] #1834 나머지와 몫이 같은 수 python
/category/Programming/Algorithm

2023. 2. 11. 06:00

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

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

www.acmicpc.net

나머지와 몫이 같아야 하므로, res 변수에 주어진 값 N에서 i부터 N - 1까지의 반복문에서

같은 수의 나머지를 더하고 같은 수를 N에 곱한 수를 res에 더해준다.

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