[programmers] 연속된 수의 합 - Java

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

문제 설명

연속된 세 개의 정수를 더해 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로 나눈 값이다.
 

결론!

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