프로세스 lv2

🌈문제 링크

핵심

큐에서 방금 꺼낸 프로세스(cur)의 중요도보다 높은 중요도를 가진 프로세스가 큐에 남아있는지 확인하고, 그에 맞춰서 처리

def solution(priorities, location):
    answer = 0
    queue =  [(i,p) for i,p in enumerate(priorities)]
    while True:
        cur = queue.pop(0)
        if any(cur[1] < q[1] for q in queue):
            queue.append(cur)
        else:
            answer += 1
            if cur[0] == location:
                return answer

풀이

def solution(priorities, location): answer = 0 queue = [(i,p) for i,p in enumerate(priorities)]

• answer을 0으로 초기화
• enumerate 함수로 priorities 리스트[]의 각 원소에 대해 인덱스, 값의 튜플을 생성
• 그 후 리스트로 만들어 queue에 저장

while True: cur = queue.pop(0) if any(cur[1] < q[1] for q in queue): queue.append(cur)

• 루프내의 조건이 True인 동안 계속 실행
• queue에서 맨 앞에 있는 인덱스0의 요소를 cur(방금 꺼낸 프로세스)로 지정
• cur(//)의 우선순위보다 큐에 남은 다른 프로세스들의 우선순위가 더 높은가?
• 만약 그렇다면, cur(//)을 큐의 맨뒤로 이동

else: answer += 1 if cur[0] == location: return answer

• cur(방금 꺼낸 프로세스)보다 q에서 중요도가 더 높은 프로세스가 없다면?
• cur(//)을 누적으로 추가한다.
• 만약 cur(//)의 인덱스가 location이랑 같으면 현재까지 몇번 answer이 작동되었나 반환

알게된 것 (5개)

1. 차이

queue = [(i,p) for i,p in enumerate(priorities)]

(i, p) 소괄호가 있으면 (i, p)라는 튜플을 갖는 리스트 생성

queue = [i,p for i,p in enumerate(priorities)]

어차피 오류뜸

튜플이 아닌 두개의 값 i, p를 가진 리스트를 생성하려고 시도

2. queue 적기

queue = [for문을 적더라도 괄호부터 시작하고 작성]

ex) queue = [(i,p) for i,p in enumerate(priorities)]

3. queue 생성 형태

def solution(priorities, location):
    queue =  [(i,p) for i,p in enumerate(priorities)]

만약 이 코드에 priorities = [2, 1, 3, 2] 이걸 추가하면,

—> queue = [(0,2), (1,1), (2,3), (3,2)]

4. cur[0] cur[1] q[0] q[1]

각각 무슨 뜻인가? —> 위에 코드 한줄 참고

queue = [(i,p) for i,p in enumerate(priorities)]

• 우선순위를 비교: cur[1] & q[1]
• 만약 인덱스를 비교: cur[0] 그리고 q[0]
• 문제를 보니 우선순위 비교해야 할듯

5. any() all()

무슨 차이인가

any() 하나라도 True인게 있으면, True 반환

all() 모두 True여야 True 반환

if any(cur[1] < q[1] for q in queue): queue.append(cur)

의미 —>방금 꺼낸 프로세스의 중요도보다 큐에 남아있는 프로세스의 중요성이 더 크면, 방금 꺼낸 프로세스를 맨 뒤에 추가한다.

즉 max() 안써도 해결 가능