[프로그래머스] 프로세스

https://school.programmers.co.kr/learn/courses/30/lessons/42587

프로그래머스

---

어떤 식으로 동작해야하는지 이해는 너무 쉽게 되는데, 구현하는 데 시간이 좀 걸렸던 문제이다.

 

우선순위와 초기 인덱스를 함께 저장하는 것이 편하겠다고 판단하고,

큐에 (우선순위, 인덱스) 튜플을 차례로 넣고 코드를 작성했다.

 

python

from collections import deque

def solution(priorities, location):
    q = deque()
    for i in range(len(priorities)):
        q.append((priorities[i], i))
    prior = deque(priorities)
    
    answer = 0
    while q:
        if q[0][0] == max(prior):
            num, idx = q.popleft()
            prior.remove(num)
            answer += 1
            if idx == location:
                return answer
        else:
            q.append(q.popleft())
            
    return answer

---

 

아래 코드는 다른 사람이 제출한 코드 중 하나인데 개인적으로 저렇게 푸는 것이 깔끔해보였다.

큐에서 실제로 프로세스를 꺼내는 작업 대신 커서 이동, 우선순위 값을 0으로 변경시켜준 풀이이다.

def solution(priorities, location):
  n = len(priorities)
  answer = 0
  cursor = 0
  while True:
    print(priorities)
    if max(priorities) == priorities[cursor%n]:
      priorities[cursor%n] = 0
      answer += 1
      if cursor%n == location:
        break
    cursor += 1
  return answer