프린터 [Python]

문제 설명

• 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다.
  • 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다.
  • 1. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다.
  • 1. 그렇지 않으면 J를 인쇄합니다.
• 예를 들어, 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다.
• 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 알고 싶습니다. 위의 예에서 C는 1번째로, A는 3번째로 인쇄됩니다.
• 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities와 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location이 매개변수로 주어질 때, 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도록 solution 함수를 작성해주세요.

제한 사항

• 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다.
• 인쇄 작업의 중요도는 1~9로 표현하며 숫자가 클수록 중요하다는 뜻입니다.
• location은 0 이상 (현재 대기목록에 있는 작업 수 - 1) 이하의 값을 가지며 대기목록의 가장 앞에 있으면 0, 두 번째에 있으면 1로 표현합니다.

문제 풀이

• 일단 처음에는 sort로 풀어보았는데, 생각해보니 동일한 원소가 있을때는 문제가 풀리지 않았음
• 그래서 위치값을 저장, 변경이 필요하다고 생각하여 문제에 접근함
• 총 4가지의 경우의 수가 있는데
  • 1) 맨앞의 원소가 원하는 타겟이 아닐때
    • 1-1) 맨앞의 원소가 출력되지 않았을때
    • 1-2) 맨앞의 원소가 출력되었을때
  • 2) 맨앞의 원소가 원하는 타겟일때
    • 2-1) 맨앞의 원소가 출력되지 않았을때
    • 2-2) 맨앞의 원소가 출력되었을떄 <- 이때 answer값이 필요함
• 1-1인 경우 나의 위치값만 변경이 필요함, 그중에서 맨앞의 원소가 출력되지 않으면 맨 뒤로가고 위치값은 -1이 됨
• 1-2인 경우 똑같이 위치값만 변경을 해주면서 answer에 +1을 하면됨(출력된 프린터)
• 2-1인 경우 나의 위치값이 0에서 제일 마지막으로 변경됨
• 2-2인 경우 여태까지 출력된 answer를 +1하여 리턴해줌 (+1은 내가 출력되는것을 카운트 하는것)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

def solution(priorities, location):
    
    answer = 0
    while len(priorities):
        # location이 0이 아닌 경우
        if location != 0:
            # 맨 앞의 원소가 출력되지 않고 뒤로가서 location의 위치가 변함
            if priorities[0] < max(priorities):
                temp = priorities.pop(0)
                priorities.append(temp)
                location -= 1
                
            else:
                # 맨앞의 원소가 출력되고 location의 값이 변함
                priorities.pop(0)
                location -= 1
                answer += 1
        # location이 0인 경우
        else :
            # 맨앞 원소가 출력되지 않고 뒤로가서 location의 위치가 제일 마지막에 있게 됨
            if priorities[0] < max(priorities):
                temp = priorities.pop(0)
                priorities.append(temp)
                location = len(priorities) - 1
                
            # location이 0이고 출력되는 경우
            else:
                return answer + 1
                break

1
2
3

priorities = [2, 1, 3, 2]
location = 2
solution(priorities, location)

1

1

1
2
3

priorities = [1, 1, 9, 1, 1, 1]
location = 0
solution(priorities, location)

1

5

1