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


[전체 코드]
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long N = sc.nextLong();
long sum = 0L;
for(int i=0;i<N;i++) { //나머지는 0은 포함하지 않고 N-1까지 나온다.
sum += (N+1) * i;
//하나씩 찍으면서 출력해봤더니 N*i 과정에서 오버플로되는 수가 나옴.
//따라서 N도 long으로 출력해주어야한다.
}
System.out.println(sum);
}
}
[제출 결과]

'Programming > Algorithm(ACM Problems)' 카테고리의 다른 글
| [백준] 2309번 : 일곱난쟁이 / [자바] JAVA / 학습기록 (1) | 2022.01.21 |
|---|---|
| [백준] 2789번 : 유학금지 / [자바] JAVA / 학습기록 (0) | 2022.01.21 |
| [백준] 2576번 : 홀수 / [자바] JAVA / 학습기록 (0) | 2022.01.20 |
| [백준] 2490번 : 윷놀이 / [자바] JAVA / 학습기록 (0) | 2022.01.20 |
| [백준] 2484번 : 주사위 네개 / [자바] JAVA / 학습기록 (0) | 2022.01.20 |