20220122

Author: opijae

opijae/programmers/전화번호목록.py

@@ -0,0 +1,9 @@
+def solution(phone_book):
+    # phone book을 글자와, 길이순으로 정렬(자동으로 됨)
+    phone_book.sort()
+    for i in range(len(phone_book)-1):
+        # 현재 값이 그 다음 값의 접두사인지 확인
+        if phone_book[i] == phone_book[i+1][:len(phone_book[i])]:
+            return False
+
+    return True

opijae/programmers/프린터.py

@@ -0,0 +1,18 @@
+from collections import deque
+def solution(priorities, location):
+    priorities = deque(priorities)
+    # 기존의 우선순위에 index 저장
+    for i, priority in enumerate(priorities):
+        priorities[i] = [priority,i]
+    cnt = 0
+    while(priorities):
+        # 최고 우선순위 찾기
+        _max = max(priorities, key = lambda x: x[0])[0]
+        # q의 첫번째 값의 우선순위가 최고 우선순위인지 확인
+        if priorities[0][0]<_max:
+            priorities.append(priorities.popleft())
+        else:
+            cnt += 1
+            _, seq = priorities.popleft()
+            if seq == location:
+                return cnt