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 $$
이 공식을 활용한다면 문제는 쉽게 풀 수 있다.