본문 바로가기
Programming/Algorithm(ACM Problems)

[백준] 1834번 : 나머지와 몫이 같은수 / [자바] JAVA / 학습기록

by jongmln_ 2022. 2. 1.

https://www.acmicpc.net/problem/1834

 

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

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

www.acmicpc.net


[백준] 1834번 : 나머지와 몫이 같은수 문제
[백준] 1834번 : 나머지와 몫이 같은수 입출력예제


[전체 코드]

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);
		

	}
	
}

[제출 결과]

제출 결과