백준 Baekjoon 2355번 시그마 - JAVA

Jaeho Kim·2022년 4월 13일
1

코딩테스트

목록 보기
17/110

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

문제
두 정수 A와 B가 주어졌을 때, 두 정수 사이에 있는 수의 합을 구하는 프로그램을 작성하시오. 사이에 있는 수들은 A와 B도 포함한다.

입력
첫째 줄에 두 정수 A, B가 주어진다. (-2,147,483,648 ≤ A, B ≤ 2,147,483,647)

출력
첫째 줄에 답을 출력한다. (-2,147,483,648 ≤ 답 ≤ 2,147,483,647)

예제 입력 1

1 2

예제 출력 1

3
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Long arr[] = new Long[2];
		arr[0] = sc.nextLong();
		arr[1] = sc.nextLong();
		Arrays.sort(arr, Collections.reverseOrder());
		System.out.println((arr[0] + arr[1]) * (arr[0] - arr[1] + 1) / 2);
	}
}
  • 설명
  • 가우스의 덧셈을 이용하여 a ~ b까지의 연속된 자연수의 합 계산
  • 내림차순 정렬을 이용
profile
Hello, World!

0개의 댓글