등차함수 알고리즘 트릭

등차함수는 트릭을 적용할 만한게 많아보인다. 아무래도 수능때 공부해서 그런가?

https://school.programmers.co.kr/learn/courses/30/lessons/120923

프로그래머스

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int num, int total) {
    vector<int> answer;
    int k=total/num-(num-1)/2;
    for(int i=0;i<num;++i) answer.push_back(k++);
    return answer;
}

 

일단 등차 센터를 구해야하는데, 짝수면 중간에 낑긴다. 근데 연속되는 수라며. 그럼 버림처리되고 센터보다는 작은 가까운 수로 매핑될거다. 거기에 초항을 구하려면 짝수는 -1 하고 2 나눠 내림해서 빼면 되고, 홀수는 -1하고 2 나눠 내림한 것을 빼면 초항이 나온다. 그리고 num만큼 반복하면서 k를 증가시키면 답이된다. 이지피지.