Notice
Recent Posts
Recent Comments
Link
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Archives
Today
Total
관리 메뉴

forest_moon

연속된 수의 합 본문

알고리즘

연속된 수의 합

rokga 2023. 4. 17. 21:14

문제 설명

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


제한사항
  • 1 ≤ num ≤ 100
  • 0 ≤ total ≤ 1000
  • num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없습니다.

 

 

입출력 예 설명

입출력 예 #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입니다.

 

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

*** 등차수열이 나오네..

 num 5      , total 15    [1,2,3,4,5]

s =  (15/5)  - ((5-1)/2).        = 1 

1부터 num 길이 까지.

'알고리즘' 카테고리의 다른 글

다음에 올 숫자  (0) 2023.04.17
종이 자르기  (0) 2023.04.17
문자열 밀기  (0) 2023.04.17
k의 개수  (0) 2023.04.12
A로 B 만들기  (0) 2023.04.12