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

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

프로그래머스

 

 

최근 여러 레벨 3짜리 문제를 다루면서 불신이 생겼다.

이게 레벨 3이라고?? 싶은 문제들이 너무 많다.

레벨을 볼게 아니라 정답률을 봐야 될 것 같다.(정답률도 뭐..)

 

직관적으로 느껴지는 것은 n개의 숫자가 거의 똑같아야 될 것이다.

그렇다면 s를 n으로 나눈 값을 전부 배열에 넣어주고 s를 n으로 나눈 나머지 값만큼 배열을 순회하며 +1씩 해주면 끝난다.

import java.util.*;
class Solution {
    public int[] solution(int n, int s) {
        int[] answer = new int [n];
        if(s / n == 0) return new int[]{-1};
        for(int i = 0; i < answer.length;i++) {
            answer[i] = s / n;
        }
        int rest = s % n;
        int index = 0;
        while(rest != 0) {
            answer[index]++;
            rest--;
            index++;
        }
        
        Arrays.sort(answer);


        return answer;
    }
}