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

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

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

• N 으로 나누기 때문에, 나머지는 최대 N-1이다
• N=3 일 때를 예시로 들어보면
  • 4 / 3 = 1..1
  • 8 / 3 = 2..2
  • 즉 , 나머지가 최대 N-1 일 때까지 계산한다.
  • 4 = (3*1) + 1
  • 8 = (3*2) + 2
• int로 할 경우 표현할 수 있는 최대 수가 2147483647이기에, 그 이상의 수는 표현할 수 없다. (4바이트)
• long으로 할 경우 9223372036854775807까지 표현할 수 있다. (8바이트)

System.out.println(Integer.MAX_VALUE); //2147483647
System.out.println(Long.MAX_VALUE); //9223372036854775807
// 위와 같은 코드로 최대 표현할 수 있는 값을 알 수 있다.

• 문제의 경우 int로는 통과하지 못하는 테케가 있기에 long으로 풀었다.

 

package yejin.song;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BOJ_나머지와몫이같은수 {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long N = Integer.parseInt(br.readLine());
        long sum = 0;

        for (int i = 1; i < N; i++){
            sum += (N * i) + i;
        }

        System.out.println(sum);
    }
}