문제풀이/BOJ

[Python] BOJ/백준 1834번 나머지와 몫이 같은 수

서채리 2021. 6. 17. 22:15

[문제]
https://www.acmicpc.net/problem/1834

 

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

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

www.acmicpc.net

 

 

[풀이]

문제의 예제처럼 3이 주어질 경우 3 미만인 수인 차례대로 1, 2를 곱하고 더한 수를 total에 넣는다.

 


[코드]

if __name__ == '__main__':
    n = int(input())
    total = 0
    for i in range(1, n):
        total += n * i + i
    print(total)