Python으로 구현한 1834번 나머지와 몫이 같은 수 문제 풀이입니다.
https://www.acmicpc.net/problem/1834
1834번: 나머지와 몫이 같은 수
N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.
www.acmicpc.net
n = int(input())
result = 0
for i in range(n+1, n**2, n+1) :
result += i
print(result)
입력된 수가 3이라면 1, 2, 3의 몫은 0이고 나머지 값은 각 1, 2, 3이기 때문에 n+1부터 반복문의 범위를 지정해준다.
또한, 10부터는 몫이 최소 3보다 크지만 나머지 값은 3보다 작기 때문에 n**2 까지로 반복문의 범위를 지정해준다.
최종적으로 범위 내에 있는 값을 result에 누적하여 출력한다.
'백준(Python) 풀이 > 수학' 카테고리의 다른 글
| 백준(Python) 9610번 사분면 풀이 (0) | 2021.10.27 |
|---|---|
| 백준(Python) 1568번 새 풀이 (0) | 2021.10.27 |
| 백준(Python) 13277번 큰 수 곱셈 풀이 (0) | 2021.10.25 |
| 백준(Python) 14652번 나는 행복합니다~ 풀이 (0) | 2021.10.25 |
| 백준(Python) 2355번 시그마 풀이 (2) | 2021.10.22 |