코테/프로그래머스

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

imname1am 2023. 2. 14. 10:12
반응형
 

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

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

velog.io

위 답을 참고하였다...

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 < num ; i++) {
            answer[i] = start + i;
        }
        
        return answer;
    }
}

등차수열의 합 구해야한다는 건 알고 있었는데,

그 다음을 어찌해야할지 모르겠었는데 7번째 줄처럼 하면 되는 것이었다...

total에서 등차수열의 합을 빼고, 그 값을 갯수로 나눠서 시작 값을 구하고...

반응형