Algorithm/Programmers

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

sirius 2021. 3. 15. 09:47
https://school.programmers.co.kr/learn/courses/30/lessons/120923

음수를 연속해서 더하는 경우도 생각해야 함

num = 6, total = 3 

-2, -1, 0, 1, 2, 3

 

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

    int number = 0;
    int sum;
    for(int i = -1000; i <= 1000 ; i++) {
        sum = 0;
        for(int j = i; j < num + i; j++) {
        	sum += j;
        }
        if(sum == total) {
            for(int k=0; k < num; k++) {
                answer[k] = i + k;
            }  
            break;
        }
    }

    return answer;
    }
}