본문 바로가기

알고리즘 공부/백준 > Python3

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

www.acmicpc.net/problem/1834

 

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

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

www.acmicpc.net

 

[정답]

 

1. 구하고자 하는 수 N을 입력받는다.

2. N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합 ans을 정의한다.

ex) N=5, 나머지와 몫이 같은 수는 5*1+1, 5*2+2, 5*3+3, 5*4+4. 즉 for문을 돌면서 N*i+i를 해주면 된다.

3. 1~N-1까지 for문을 돌면서 ans에 N*i+i을 더해준다.

4. ans을 출력한다.