코딩 테스트 - 최고의 집합

package programmers;

import java.util.Arrays;

public class 최고의집합_221225 {

    public static void main(String[] args) {

        int n = 2;

        int s = 9;

        solution(n, s);

    }

    public static int[] solution(int n, int s) {

        //중간쯤 값이 곱했을때 제일 큼

        int [] answer = new int[n];

        if( n > s ){

            return new int [] {-1};

        }else{

           

            int div = s/n; // 9 /2

            int rem = s%n; //9 % 2

            for(int i = 0; i < n; i++){

                if(i >= (n-rem)){

                    answer[i] = div+1;

                }else{

                    answer[i] = div;

                }

            }

        }

        return answer;

    }

}

 

이렇게 짜면 굳이 정렬 안 해도 되기 때문에 시간 복잡도 통과!

(Arrays.sort 로 짜서 시간복잡도 통과 못 해서 수정...)