[프로그래머스] 최고의 집합

https://programmers.co.kr/learn/courses/30/lessons/12938

코딩테스트 연습 - 최고의 집합

2021-08-29

---

class Solution {
    public int[] solution(int n, int s) {
        if(s-n < 0) return new int[]{-1};
        int[] answer = new int[n];
        int mod = s % n;
        for(int i = n-1; i >= 0; i--) {
            answer[i] += (s/n);
            if(mod > 0) {
                answer[i]++;
                mod--;
            }
        }
 
        return answer;
    }
}

#문제풀이

1) s-n이 0보다 작은 경우에는 -1을 바로 리턴해주었다.

 

2) 그 외의 경우에는 원소간의 격차를 줄이기 위해, 주어진 s값을 일단 n등분 하였다.

 

3) 그리고 남은 나머지를 뒤에서부터 순서대로 채워넣었다.