백준 Baekjoon 1834번 나머지와 몫이 같은 수 - JAVA
https://www.acmicpc.net/problem/1834
**문제
N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.
입력
첫째 줄에 2,000,000 이하의 자연수 N이 주어진다.
출력
첫 줄에 구하고자 하는 수를 출력한다.
**
예제 입력 13
예제 출력 1
12
예제 입력 2
2000000
예제 출력 2
3999999999999000000
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
long num = scan.nextLong();
long sum = 0;
for (int i = 0; i < num; i++) {
sum += (num + 1) * i;
}
System.out.println(sum);
}
}
- 설명
- 처음에 이해가 잘 안되서 조금 헤매었는데 직접 계산해보니 답을 알게 되었다.
- N = 1 일때 x
- N = 2 일때 3
- N = 3 일때 4, 8
- N = 4 일때 5, 10, 15
- ...
- 나머지와 몫이 같은 자연수 갯수 N-1개
- 나머지와 몫이 같은 자연수는 배수관계
Author And Source
이 문제에 관하여(백준 Baekjoon 1834번 나머지와 몫이 같은 수 - JAVA), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@chamominedev/baekjoon-java-1834-나머지와-몫이-같은-수저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)