class Solution {
    public int[] solution(int num, int total) {
        int[] answer = new int[num];
        int mid = total / num;
        // 첫째항을 구하는 공식. (단, 등차가 1인 특수한 등차수열)
        // : (total / num) - (num - 1) / 2
        int first = mid - (num -1) / 2;

        for (int i = 0; i < num; i++) {
            answer[i] = first + i;
        }

        return answer;
    }
}

풀이.

이 문제는 등차수열의 공식을 이용해 푸는 문제다.

이 “연속된 수의 합”문제는 등차가 1인 특수한 등차수열을 다루기 때문에,

이를 활용하여 첫째 항을 더 직접적으로 구할 수 있는 공식이 유도된다.

 첫 번째 값 = (total / num) - (num - 1) / 2

공식유도 과정

등차수열의 합공식에 의해 첫째항은 아래와 같이 구할 수 있도록 유추할 수 있다.

// 등차수열의 합공식
등차수열의 합 = (항의 개수) * (첫째 항 + 마지막 항) / 2

// 첫째항을 구하는 공식
첫째항 =(2 * 등차수열의 합) / 항의 개수 - 마지막 항 

자 그럼 공식을 깔끔하게 정리해보자.

등차수열의 합은 total이다.
항의 개수는 num이다.
마지막 항은 첫째 항 + (num -1)이다.
첫째 항을 x라고 하자.

x = (2 * total / num) - (x + num - 1)
x = (2 * total / num) - x - (num - 1)
x + x = (2 * total / num) - (num - 1)
2 * x = (2 * total / num) - (num - 1)
x = (2 * total / num) / 2 - (num - 1) / 2
x = (total / num) - (num - 1) / 2

$$ x = (total / num) - (num - 1) / 2 $$

이 공식을 활용한다면 문제는 쉽게 풀 수 있다.