Algorithm & Data Structures/Programers
Lv 3. 최고의 집합
Geisha
2024. 9. 28. 23:44
https://school.programmers.co.kr/learn/courses/30/lessons/12938
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
// 일단 s 를 n 으로 나눈다.
// 그럼 하나의 숫자가 나오게 되어있다.
class Solution {
public int[] solution(int n, int s) {
int[] answer = new int[n];
int num = s / n;
if (num < 1) {
return new int[]{-1}; // 바로 -1을 반환하는 배열 생성
} else {
int remainder = s % n; // d를 계산하는 대신 나머지를 직접 사용
for (int i = 0; i < n; i++) {
if (n - i <= remainder) {
answer[i] = num + 1;
} else {
answer[i] = num;
}
}
// 결과가 이미 정렬되어 있으므로 Collections.sort 호출 제거
return answer;
}
}
}