Solve 2022.01.23

Author: sofie-0u0

coodingpenguin/programmers/level2/전화번호목록.py

@@ -0,0 +1,7 @@
+def solution(phone_book):
+    phone_book.sort()
+    for i in range(len(phone_book)-1):
+        # 바로 뒤에 전화번호의 접두어가 앞의 전화번호인지 확인
+        if phone_book[i+1].startswith(phone_book[i]):
+            return False
+    return True

coodingpenguin/programmers/level2/프린터.py

@@ -0,0 +1,25 @@
+from collections import deque
+
+
+def is_highest(threshold, queue):
+    for p, _ in queue:
+        if p > threshold:
+            return False
+    return True
+
+
+def solution(priorities, location):
+    queue = deque([(p, n) for n, p in enumerate(priorities)])
+    count = 1   # 프린트 순서
+    while queue:
+        # 인쇄 목록의 가장 앞에 있는 문서를 꺼낸다
+        p, n = queue.popleft()
+        # 뒤에 중요도가 높은 문서가 존재한다면
+        if not is_highest(p, queue):
+            queue.append((p, n))    # 대기목록 가장 마지막으로 넣는다
+            continue
+        # 아니라면
+        if n == location:
+            # 요청한 인쇄라면 순서를 반환한다
+            return count
+        count += 1  # 문서를 인쇄한다