Merge pull request #151 from AlgoLeadMe/1-H0ngJu

1-H0ngJu
AlgoLeadMe · Mar 7, 2024 · 512b3bf · 512b3bf
2 parents 7e66693 + e06b723
commit 512b3bf
Show file tree

Hide file tree

Showing 2 changed files with 25 additions and 4 deletions.
diff --git a/H0ngJu/README.md b/H0ngJu/README.md
@@ -1,6 +1,7 @@
-## ✏️ 기록   
+## ✏️ 기록
+
+| 차시  |    날짜    | 문제유형 |                                    링크                                     |                        풀이                         |
+| :---: | :--------: | :------: | :-------------------------------------------------------------------------: | :-------------------------------------------------: |
+| 1차시 | 2024.03.05 |    큐    | [프로세스](https://school.programmers.co.kr/learn/courses/30/lessons/42587) | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/151 |
 
-| 차시 |    날짜    | 문제유형 | 링크 | 풀이 |
-|:----:|:---------:|:----:|:-----:|:----:|
-| 1차시 | 2024.03.04 |  BFS  | <a href="https://school.programmers.co.kr/learn/courses/30/lessons/169199">리코쳇 로봇</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-1/pull/1 |
 ---
diff --git a/H0ngJu/큐/process.py b/H0ngJu/큐/process.py
@@ -0,0 +1,20 @@
+from collections import deque
+
+def solution(priorities, location):
+    answer = 0
+    queue = deque([(i, k) for k, i in enumerate(priorities)]) # 튜플 큐 생성
+    priorities.sort(reverse=True) # 내림차순 정렬
+
+    while queue:
+        cur = queue.popleft() # 가장 앞의 프로세스 꺼내기 (queue.pop(0)) 
+        if cur[0] == priorities[0]: # 내림차순으로 정렬된 우선순위 == 현재 순위 -> 가장 높음
+            answer += 1 # 수 ++
+            if cur[1] == location: # 찾고자하는 process인 경우
+                break
+            priorities.pop(0)
+        else:
+            queue.append(cur) # 뒤로 미루기
+
+    return answer
+
+#test