코테/코딩테스트 대비 Python

백준 가희와 은행

밤밭황제 2023. 11. 12. 23:51

https://www.acmicpc.net/problem/22234

 

22234번: 가희와 은행

가희는 창구가 하나인 은행을 운영하고 있습니다. 가희의 은행이 영업을 시작했을 때, 대기 줄에는 손님이 N명 있습니다. [그림 1] 카운터 직원과 N명의 손님 x번 손님에 대한 정보는 x번 손님의

www.acmicpc.net

 

틀린코드  - 런타임에러

원인을 모르겠음

import sys
from collections import deque
from queue import PriorityQueue

input = sys.stdin.readline
print = sys.stdout.write

N, T, W = map(int, input().split())

p, t = map(int, input().split())
pq = PriorityQueue()
queue = deque([(0, p, t)])

M = int(input())

for i in range(M):
    pi, ti, ci = map(int, input().split())
    pq.put((ci, pi, ti))

answer = []
w = 0
while w < W:
    if not queue:
        break
    cur = queue.popleft()
    cx, px, tx = cur
    
    consume = min(tx, T)
    
    for _ in range(consume):
        if w < W:
            print(f"{px}\n")
            w += 1
        else:
            break
    while not pq.empty():
        temp = pq.get()
        c, p, t = temp
        if c > w:
            pq.put(temp)
            break
        if  c <= w:
            queue.append((c, p, t))
            
    remain = tx - consume
    if remain > 0:
        queue.append((cx, px, remain))

 

참고 풀이

https://velog.io/@machamy/BOJ-3-22234-%EA%B0%80%ED%9D%AC%EC%99%80-%EC%9D%80%ED%96%89-py

 

BOJ #3 : [22234] 가희와 은행 (py)

가희는 창구가 하나인 은행을 운영하고 있습니다. 가희의 은행이 영업을 시작했을 때, 대기 줄에는 손님이 N명 있습니다.그림1 카운터 직원과 N명의 손님x번 손님에 대한 정보는 x번 손님의 id 값

velog.io

 

728x90