[programmers] 연속된 수의 합

문제
https://school.programmers.co.kr/learn/courses/30/lessons/120923

프로그래머스

 

---

< 연속된 수의 합 >

 

문제 풀이 (Java)

class Solution {
	public int[] solution(int num, int total) {
		int[] answer = new int[num];

		int start = -100, end = -100 + num;
		int sum = 0;

		for (int i = start; i < end; i++) {
			sum += i;
		}

		while (sum != total) {
			sum -= start++;
			sum += end++;
		}

		for (int i = start; i < end; i++) {
			answer[i - start] = i;
		}

		return answer;
	}
}

 

시작을 -100으로 하여 num개의 연속된 수를 더한다. 맨 앞의 값을 빼고, 뒤에 값을 추가해 주는 방식으로 합이 total과 같아질 때까지 반복한다. total 값이 되었다면 연속된 수를 answer에 저장해 반환한다. 

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges