최고의 집합

문제

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

코드

class Solution {
    public int[] solution(int n, int s) {
        int[] answer = {};
        int num = s/n;
        if(num == 0)
            return new int[]{-1};
        int left = s%n;
        answer = new int[n];
        for(int i=0; i<answer.length; i++)
            answer[i] = num;
        int cursor = answer.length-1;
        while(left-- != 0)
            answer[cursor--]++;;
        return answer;
    }
}

피드백

• 완전탐색으로 간단한 테케에 대한 해답을 낼 수 있다.
• 그것으로 규칙을 찾아서 답을 낼 수도 있다.