우선순위 큐2 [Python] 백준 - 12018번 Yonsei TOTO(Priority Queue) ◈ 오류 정정 및 피드백 환영 12018번: Yonsei TOTO 첫째 줄에는 과목 수 n (1 ≤ n ≤ 100)과 주어진 마일리지 m (1 ≤ m ≤ 100)이 주어진다. 각 과목마다 2줄의 입력이 주어지는데 첫째 줄에는 각 과목에 신청한 사람 수 Pi과 과목의 수강인원 Li이 주어 www.acmicpc.net 🔎문제 분석 데이터를 저장하되 순위를 매겨야 하므로 우선순위 큐(Priority Queue)로 접근하면 된다. 수강인원보다 신청자가 적은 경우 1만 투자해도 해당 과목을 들을 수 있지만, 같거나 많은 경우에는 커트라인 지점에 있는 사람만큼의 마일리지를 투자하면 된다. 예컨대 1명이 초과된 상황이라면 마일리지가 2번째로 작은 사람만큼의 마일리지만 투자해도 우선수위는 성준이에게 있기 때문에 신청이.. 2022. 2. 24. [Python] 백준 - 17225번 세훈이의 선물가게(Priority Queue) ◈ 오류 정정 및 피드백 환영 17225번: 세훈이의 선물가게 첫 줄에 상민이가 선물 하나를 포장하는 데 걸리는 시간 A, 지수가 선물 하나를 포장하는 데 걸리는 시간 B, 어제 세훈이 가게의 손님 수 N(1 ≤ N ≤ 1,000)이 주어진다. 이후 N개의 줄에 걸쳐 1번부 www.acmicpc.net 🔎문제 분석 예제 그림 자체가 큐를 그린 것이고, 상민이와 지수 중에 선택을 해서 큐에 저장해야 하기 때문에 순위를 고려할 수 있는 우선순위 큐(Priority Queue)로 접근하면 된다. 🤦♀️유의 사항 이전 포장이 끝나지 않았는데 주문을 받는 경우를 고려해야 한다. 주문 시작 시간을 이전 포장 종료 시간으로 업데이트한 뒤에 큐에 저장해야 한다. import heapq as hq import sys .. 2022. 2. 23. 이전 1 다음
