백준 21091 [백준] 14940 쉬운 최단거리(파이썬/python) 🎈문제 https://www.acmicpc.net/problem/2109 🎁알고리즘 및 접근 우선순위 큐 1. 파이썬 내장함수인 heapq를 활용한다. 💻코드 # 2109 순회강연 import heapq # 입력받기 n = int(input()) univ = [list(map(int,input().split())) for _ in range(n)] univ = sorted(univ, key=lambda x:x[1]) # 데드라인 기준으로 정렬 lecture = [] for p,d in univ: ''' univ가 day기준으로 오름차순 정렬 되어 있으므로 데드라인이 짧은 순서로 대학 강연의 페이가 힙에 저장된다. 이때 저장될 때, 우선순위 큐를 활용하므로 페이가 낮은 순서대로 저장된다. ''' heapq.. 2023. 8. 21. 이전 1 다음