본문 바로가기
JAVA/백준

[백준/자바] 1834번 나머지와 몫이 같은 수

by 동백05 2022. 1. 29.

#1일1알고리즘 28일차

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

 

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

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

www.acmicpc.net

import java.util.Scanner;
public class jan29 {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		long number=s.nextLong();
		s.close();
		long sum=0;
		for(int i=1;i<number;i++) {
			sum+=i*number+i;
		}
		System.out.print(sum);
	}
}

값이 크기 때문에 int가 아니라 long형식을 사용해줘야한다.

댓글