[Programmers] 스택/큐 : 프린터 (Python)

1일 1문제 24일차!

오늘의 문제는 프로그래머스 스택 큐 프린터입니다.

코딩테스트 연습 - 프린터 | 프로그래머스

첫번째 시도

def solution(priorities, location):
    answer = 0
    
    pri_dict = {}
    
    for i in range(len(priorities)):
        pri_dict.update({i+1:priorities[i]})
    pri_dict = sorted(pri_dict.items(), key=lambda x: -x[1])
    
    for i in range(len(pri_dict)):
        if pri_dict[i][0] == location + 1:
            answer = i + 1
            break
    return answer

두번째 시도

def solution(priorities, location):
    answer = 0
    
    stack = []
    
    pri = [(i, p) for i, p in enumerate(priorities)]
    
    for i in range(len(priorities)-1):
        max_pri = max(priorities[i+1:])
        
        temp = pri[0]
        pri = pri[1:]
        
        if priorities[i] < max_pri:
            pri.append(temp)
        else:
            stack.append(temp)
            
    for i in range(len(pri)):
        stack.append(pri[i])
            
    for i in range(len(stack)):
        if stack[i][0] == location:
            answer = i + 1
            break
            
            
            
    
    return answer

세번째 시도

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

 

SOMJANG/CODINGTEST_PRACTICE