문제 링크입니다: https://www.acmicpc.net/problem/1834
1834번: 나머지와 몫이 같은 수
N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.
www.acmicpc.net
규칙을 찾아보면 아래와 같습니다.
1. N = 1인 경우 존재하지 않습니다.
2. N = 2부터는 1 ~ (N - 1)까지의 합 * (N + 1)입니다.
3. N이 최대 200만이기 때문에 결과는 long long으로 설정해야합니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 9506번 약수들의 합 (0) | 2019.11.11 |
|---|---|
| 백준 1024번 수열의 합 (4) | 2019.11.11 |
| 백준 4504번 배수 찾기 (0) | 2019.11.10 |
| 백준 1964번 오각형, 오각형, 오각형... (0) | 2019.11.10 |
| 백준 1712번 손익분기점 (3) | 2019.11.10 |