title: "[프로그래머스] 뒤에 있는 큰 수 찾기 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/154539"
description: "프로그래머스 Level 2 문제 [뒤에 있는 큰 수 찾기]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

from queue import PriorityQueue

def solution(numbers):
    answer = [-1] * len(numbers)
    
    q = PriorityQueue() # (num, idx)
    for idx, num in enumerate(numbers):
        q.put((num, idx))
        
        while q.queue[0][0] != num:
            target_num, target_idx = q.get()
            answer[target_idx] = num
    
    return answer

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges