프로그래머스: 두 정수 사이의 합

import java.util.*;

class Solution {
    public long solution(int a, int b) {
        int max = Math.max(a, b);
        int min = Math.min(a, b);

        return (long)(min + max) * (max - min + 1) / 2;
    }

    public static void main(String[] args) {
        int a = 3;
        int b = 5;
        Solution sol = new Solution();
        long result = sol.solution(a, b);
        System.out.println(result); // 출력: 12
    }
}

가우스 공식 사랑해요

보통 1~N 까지면 S = n * (n+1) // 2 이고,

N ~ M 까지면 S = (n+m) * (m-n+1) // 2 이다.