[프로그래머스] 스택/큐 프린터 (with.python)

1. 문제 설명

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다

 

1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다.
2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 
3. 그렇지 않으면 J를 인쇄합니다.

 

2. 제한 사항

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

 

3. 입출력 예시

priorities	location	return
[2, 1, 3, 2]	2	1
[1, 1, 9, 1, 1, 1]	0	5

 

4. solution.py

def solution(priorities, location):
    answer = 0
    chk = True
    count = 0
    loc_arr = [i for i in range(len(priorities))]
    while(chk):
        first_job = priorities.pop(0)
        loc = loc_arr.pop(0)
        if first_job >= max(priorities):
            count+=1
            if location == loc:
                answer = count
                chk=False
            
        else:
            priorities.append(first_job)
            loc_arr.append(loc)
    return answer

1. 주어진 location이 출력되기까지 루프를 설정한다.

2. priorities 배열의 인덱스를 저장하는 loc_arr 설정.

3. 첫번째 원소와 인덱스를 pop하여 남은 배열과 우선순위 측정.

4. 없다면 뽑은 원소와 인덱스를 append 시켜줌.

 

5. 결과

테스트 1 〉	통과 (0.07ms, 10.3MB)
테스트 2 〉	실패 (런타임 에러)
테스트 3 〉	통과 (0.09ms, 10.2MB)
테스트 4 〉	통과 (0.03ms, 10MB)
테스트 5 〉	실패 (런타임 에러)
테스트 6 〉	통과 (0.08ms, 10.1MB)
테스트 7 〉	통과 (0.08ms, 10.1MB)
테스트 8 〉	통과 (0.52ms, 10.2MB)
테스트 9 〉	통과 (0.02ms, 10.1MB)
테스트 10 〉	통과 (0.09ms, 10.1MB)
테스트 11 〉	통과 (0.62ms, 10.2MB)
테스트 12 〉	통과 (0.04ms, 10.2MB)
테스트 13 〉	통과 (0.31ms, 10.2MB)
테스트 14 〉	통과 (0.01ms, 10.1MB)
테스트 15 〉	통과 (0.02ms, 10.1MB)
테스트 16 〉	통과 (0.06ms, 10.2MB)
테스트 17 〉	통과 (0.94ms, 10.2MB)
테스트 18 〉	실패 (런타임 에러)
테스트 19 〉	통과 (0.39ms, 10.2MB)
테스트 20 〉	통과 (0.06ms, 10.2MB)

※ 21.09.07 현재 런타임 에러로 인한 코드 수정중

 

6. 수정코드

def solution(priorities, location):
    count = 0
    while(len(priorities) != 0):
        if location == 0:
            if priorities[0]<max(priorities):
                priorities.append(priorities.pop(0))
                location = len(priorities)-1
            else:
                return count+1
        else:
            if priorities[0]<max(priorities):
                priorities.append(priorities.pop(0))
                location -= 1
            else:
                priorities.pop(0)
                location -= 1
                count += 1
    answer = count
    return answer

1. location을 배정된  index를 기준으로 코드를 작성하였음

2. pop을 전역변수처럼 while이 시작하는 동시에 선언하는 것이 런타임 에러를 발생시키지 않았나 생각이 듬.

3. 어떤 테스트 케이스에서 에러가 발생하였는지 모르겠다.. 알고있으신분 알려주세요