🐜 Study: 선입 선출 스케줄링

Author: sk25a068

yongjun-0903/선입 선출 스케줄링.py

@@ -0,0 +1,30 @@
+from collections import deque
+
+def solution(n, cores):
+    answer = 0
+    time = 1
+    # cores에서 요소를 가리키는 인덱스
+    index = 0
+    cores.sort()
+    queue = deque()
+    # 코어 수가 작업보다 많으면 코어한테 있는대로 주면 됨
+    if n <= len(cores):
+        return cores[n - 1]
+    # 초기 상태 설정
+    for core in cores:
+        queue.append(core)
+        n = n - 1
+    while True:
+        if time == queue[0]:
+            queue.popleft()
+            queue = deque([x - 1 for x in queue])
+            # 아직 n이 있다면
+            if n >= 1:
+                queue.extend(cores[index])
+                n = n -1
+                index = index + 1
+                if index == len(cores):
+                    index = 0
+        else:
+            continue
+    return queue[-1]