프로그래머스/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

• 설명 생략

풀이

num갯수의 합이 total인 숫자들을 전체 탐색하는 방식으로 풀이했다.
total을 num으로 나눈 값이 중앙값이거나 중앙에 가까운 값이므로,

total/num - num ≤ 탐색범위 ≤ total/num + num 

요소들은 위 범위를 벗어나지 않을 것이다.

요소들의 합을 저장할 result변수를 선언해주고,
가장 낮은 값부터 num만큼 n + (n+1) + (n+2) + ... 형태로 반복문을 
돟리며, 각 요소들을 result에 더 해준다.

result의 값이 total과 같아지는 시점에서 
해당 요소들을 answer배열에 넣어주고 반복문을 중단시킨다.

class Solution {
	public int[] solution(int num, int total) {
		
		int[] answer = new int[num];
		
		for (int i = total/num-num; i < total/num+num; i++) {
			
			int result = 0;
			
			for (int j = 0; j < num; j++) {
				result += i + j;
			}
			if (result == total) {
				for (int k = 0; k < num; k++) {
					answer[k] = i + k;
				}
				break;
			}
		}
		return answer;
	}
}

미해결 코드

import java.util.*;

class Solution {

	public int[] solution(int[][] score) {

		int[] sumScore = new int[score.length];

		for (int i = 0; i < sumScore.length; i++) {
			sumScore[i] = (score[i][0] + score[i][1]);
		}

		int[] removeDuplication = Arrays.stream(sumScore).distinct().toArray();

		removeDuplication = Arrays.stream(sumScore).boxed().sorted(Collections.reverseOrder())
				.mapToInt(Integer::valueOf).toArray();
		
		Map<Integer, Integer> map = new HashMap<>();

		int order = 1;

		for (int i = 0; i < removeDuplication.length; i++) {

			for (int j = 0; j < sumScore.length; j++) {
				if (removeDuplication[i] == sumScore[j]) {
					if (!map.containsKey(sumScore[j])) {
						map.put(sumScore[j], order);
					}
				}
			}
			order++;
		}
		map.forEach((key, value) -> {
			System.out.println(key + " : " + value);
			for (int i = 0; i < sumScore.length; i++) {
				if(key==sumScore[i]) {
					sumScore[i]=value;
				}
				
			}
		});
	
		return sumScore;
	}
}	

참고

• 연속된 수의 합