[programmers] 연속된 수의 합 - Java

연속된 수 'num'개를 더한 값이 'total'이 될 때, 정수 배열을 오름차순으로 반환하는 문제를 해결하는 자바 코드를 작성하였다. 배열의 크기는 num개의 정수로 이루어지며, 배열의 가운데 위치한 원소의 값은 total/num이다. 배열의 첫 번째 원소는 배열의 가운데 위치한 원소의 값에서 num-1을 뺀 값을 2로 나눈 값이다. 이 문제를 풀면서 첫 번째 원소를 구하는 방법에서 어려움을 겪었다.

Feb 09, 2024

문제 설명

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

제한사항

1 ≤ num ≤ 100

0 ≤ total ≤ 1000

num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없습니다.

입출력 예

num	total	result
3	12	[3, 4, 5]
5	15	[1, 2, 3, 4, 5]
4	14	[2, 3, 4, 5]
5	5	[-1, 0, 1, 2, 3]

입출력 예 설명

입출력 예 #1

num = 3, total = 12인 경우 [3, 4, 5]를 return합니다.

입출력 예 #2

num = 5, total = 15인 경우 [1, 2, 3, 4, 5]를 return합니다.

입출력 예 #3

4개의 연속된 수를 더해 14가 되는 경우는 2, 3, 4, 5입니다.

입출력 예 #4

설명 생략

solution.java


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

핵심 키워드

배열의 크기는 num개의 정수로 이루어진다.

배열의 가운데 위치한 원소의 값은 total/num이다.

배열의 첫 번째 원소는 배열의 가운데 위치한 원소의 값에서 num-1을 뺀 값을 2로 나눈 값이다.

결론!

해당 문제를 풀면서 코드를 작성하다가 첫 번째 원소를 구하는 방법에서 어려움을 겪었다.

[programmers] 연속된 수의 합 - Java

Feb 09, 2024

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