[프로그래머스/C++]Lv.0 - 연속된 수의 합

문제 링크

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

시도한 방법

공식을 찾는 문제인것 같다.

내 코드

다른 사람의 풀이

#include <string>
#include <vector>
#include <iostream>

using namespace std;

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

다른 사람의 풀이 해석

sum -> 1부터 num까지의 수를 모두 더한값
start -> 연속되는 수 중에 가장 작은 값