프로그래머스 / LEVEL2 / 프로세스 / python3

문제 링크 

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

프로그래머스

 

문제 설명

운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.

1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.
2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.
3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다.
  3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다.

 

예를 들어 프로세스 4개 [A, B, C, D]가 순서대로 실행 대기 큐에 들어있고, 우선순위가 [2, 1, 3, 2]라면 [C, D, A, B] 순으로 실행하게 됩니다.

현재 실행 대기 큐(Queue)에 있는 프로세스의 중요도가 순서대로 담긴 배열 priorities와, 몇 번째로 실행되는지 알고싶은 프로세스의 위치를 알려주는 location이 매개변수로 주어질 때, 해당 프로세스가 몇 번째로 실행되는지 return 하도록 solution 함수를 작성해주세요.

 

제한사항 

• priorities의 길이는 1 이상 100 이하입니다.
  • priorities의 원소는 1 이상 9 이하의 정수입니다.
  • priorities의 원소는 우선순위를 나타내며 숫자가 클 수록 우선순위가 높습니다.
• location은 0 이상 (대기 큐에 있는 프로세스 수 - 1) 이하의 값을 가집니다.
  • priorities의 가장 앞에 있으면 0, 두 번째에 있으면 1 … 과 같이 표현합니다.

 

입출력 예

[2, 1, 3, 2]	2	1
[1, 1, 9, 1, 1, 1]	0	5

 

다른분 정답 소스코드

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

 

1. (index, 우선순위) 형태의 튜플 생성

2. 첫번째 튜플값을 cur에 담아줌

3. 만약 우선순위 값이 더 큰 튜플이 있으면 다시 queue로 삽입

4. 아니면 answer +1 

5. 만약 location이 맞으면 해당 answer return

 

 

소스코드 출처 : https://velog.io/@naro-kim/스택큐-프로그래머스-프로세스-파이썬

[스택/큐] 프로그래머스 프로세스 파이썬

 

 

새롭게 알게 된 내용

1. enumerate를 통한 (index, pior(우선순위값)) 튜플 생성

 

priorities = [2, 1, 3, 2]
queue = [(i, p) for i, p in enumerate(priorities)]
    print('queue : ', queue)
    for que in queue:
        print('queue[0][1] : ', que[0], ' : ', que[1])

 

로그 출력 내용 

queue : [(0, 2), (1, 1), (2, 3), (3, 2)] queue[0][1] : 0 : 2 queue[0][1] : 1 : 1 queue[0][1] : 2 : 3 queue[0][1] : 3 : 2

 

 

2. any(iterable - python3.8 docs 발췌 내용)

https://docs.python.org/ko/3.8/library/functions.html?highlight=any#any

내장 함수 — Python 3.8.17 문서

 

iterable 의 요소 중 어느 하나라도 참이면 True 를 돌려줍니다. iterable이 비어 있으면 False 를 돌려줍니다. 다음과 동등합니다:

def any(iterable):
    for element in iterable:
        if element:
            return True
    return False

 

 

#python3 test

testList = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

print(True  in (value > 9 for value in testList))
### ==> True


print(True  in (value > 11 for value in testList))
### ==> False