요르딩딩

최고의 집합 (Level 3) 본문

[코딩테스트]/문제풀이

최고의 집합 (Level 3)

요르딩딩 2022. 9. 13. 22:46
728x90
반응형

해당 값을 갯수로 나눈 후 뒤에서 부터 하나씩 +1을 헤준다.

import java.util.*;

class Solution {
	public int[] solution(int n, int s) {
		int[] answer = new int[n];
		
		int value = s/n; // 몫
		int mod = s%n; // 나머지 구하기
		
		if (value == 0) { // 없는경우
			answer = new int[1];
			answer[0] = -1;
			return answer;
		}

		for(int i=0; i < n; i ++) {
			answer[i] = value;
		}
		
		int index = n-1;
		for(int i=0; i <mod; i++) { // 역순으로 나머지 만큼 +1해주기
			int tmp = answer[index];
			answer[index] = tmp+1;
			index--;
		}
		
		return answer;
	}
}
728x90
반응형
Comments