코딩 테스트 - 연속된 수의 합

연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return하도록 solution함수를 완성해보세요.

class Solution {

    public int[] solution(int num, int total) {

        int[] answer = {};

        

        //num 개를 더한 값이 total

        answer = new int[num];

        int sum = 0;

        for(int i = -100; i<=total; i++){

            for (int j = 0; j<num; j++){

                sum += i+j;

            }

                

            if(sum == total){

                System.out.println(i + " 시작값");

                for(int k = 0; k<num; k++){

                   answer[k] = i+k;

                }

                break;

            }

               

sum = 0;

            

        }

        

        return answer;

    }

}

오...

class Solution {
        public int[] solution(int num, int total) {
                int[] answer = new int[num];
                int check = num*(num+1) / 2;
                int start = (total - check) / num + 1;
                for (int i = 0; i < answer.length; i++) {
                        answer[i] = start + i ;
                }
                return answer;
        }
}

알고리즘...!