[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로 나눈 값이다.
결론!
해당 문제를 풀면서 코드를 작성하다가 첫 번째 원소를 구하는 방법에서 어려움을 겪었다.
Share article