백준 1834 나머지와 몫이 같은 수(Java)

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

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

---

 

해석 및 팁

 

---

 

이 문제는 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는것입니다. 이때  해당 자연수의 개수는 N-1개이고 자연수의 공식은 (n*i)+i 이므로 반복문의 통해 합을 구하면 됩니다. int를 사용할경우 오버플로우가 나기 때문에 long을 사용해야합니다.

 

---

 

Java 코드

 

---

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 = 0;

    for(int i = 1; i < n; i++) {   // 나머지와몫이 같은수는 n-1개 이다.
      sum += (n*i)+i;
    }
    System.out.println(sum);
  }
}