선입선출 스케줄링 자바 - seon-ibseonchul seukejulling jaba

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

import java.util.*;

class Solution {

public int solution(int n, int[] cores) {

int answer = 0;

int min = 0; // 시간의 최소값

int max = 10000*n; // 시간의 최대값

int time = 0;

int m = 0;

while (true) {  

int mid = (min+max)/2;

int count = calculate(mid, cores);

if(min>max){

break;

}

if (count >= n) { // 해당시간까지 처리한 작업량보다 n이 크면 time과 m갱신

max = mid-1;   

time = mid;     

m = count; 

}else{

min = mid+1;

}

}

m-=n; // 처리한 작업량과 n의 차이 갱신

for(int i = cores.length-1; i>=0; i--){

if (time % cores[i] == 0) { 

if (m == 0) {

answer = i+1;

break;

}

m--;

}

}

return answer;

}

static int calculate(int time, int[] cores){

if (time == 0) { // 시간이 0일 때, 처리할 수 있는 작업량은 코어의 개수 

return cores.length;

}

int count = cores.length; // 시간이 0일 때, 처리한 작업량 

for(int i = 0; i<cores.length; i++){ // time까지 코어가 처리할 수 있는 작업량 합산

count += (time/cores[i]);

}

return count;

}

}