[프로그래머스] 연속된 수의 합 --java

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

프로그래머스

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

 

 

 

 

 

풀이)

class Solution {
    public int[] solution(int num, int total) {
        int[] answer = new int[num];

        for(int i=0; i< answer.length; i++){
        //num-1까지의 수의 합을 구하는 공식(total = num*X+(num-1까지 수의 합이기 때문에)
            int sum = (num-1)*num/2;
            answer[i] = (total-sum)/num + i;
        }
        
        return answer;
    }
}

n까지의 합을 구하는 공식 = n(n+1)/2임을 잊지않으면 간단하게 풀 수 있는 문제이다.