요르딩딩
최고의 집합 (Level 3) 본문
728x90
반응형
해당 값을 갯수로 나눈 후 뒤에서 부터 하나씩 +1을 헤준다.
import java.util.*;
class Solution {
public int[] solution(int n, int s) {
int[] answer = new int[n];
int value = s/n; // 몫
int mod = s%n; // 나머지 구하기
if (value == 0) { // 없는경우
answer = new int[1];
answer[0] = -1;
return answer;
}
for(int i=0; i < n; i ++) {
answer[i] = value;
}
int index = n-1;
for(int i=0; i <mod; i++) { // 역순으로 나머지 만큼 +1해주기
int tmp = answer[index];
answer[index] = tmp+1;
index--;
}
return answer;
}
}
728x90
반응형
'[코딩테스트] > 문제풀이' 카테고리의 다른 글
이중우선순위 큐 (level 3) (0) | 2022.09.19 |
---|---|
정수삼각형 (Level 3) (0) | 2022.09.15 |
프로그래머스 : k진수에서 소수 개수 구하기 (진수변환, 소수) (0) | 2022.06.16 |
프로그래머스 : 뉴스 클러스터링 (레벨2) (0) | 2022.06.14 |
프로그래머스 : 짝지어 제거하기 (stack) (0) | 2022.05.17 |
Comments