riella98   1년 전

heapq로 쓰세요

저도 아무리 봐도 priorityqueue쓰는게 맞는 문제인데 64%언저리에서 아슬아슬하게 시간초과 뜨는게 개빡쳐서 찾아보니까 Priorityqueue가 heapq의 wrapper여서 모듈 자체 속도에 차이가 있더라고요

그리고 Priorityqueue는 백준 pypy3로 제출이 안되는 단점도 있어요.

https://andrewyun.tistory.com/...

https://stackoverflow.com/ques...

heapq는 minheap이어서 음수로 저장하면 되고

그래도 시간 초과 뜰까봐 그냥 싸인 바꾼채로 계산했습니다 (음수 상태에서 -m같은거 +m으로 계산하고 k보다 큰지 보는걸 -k보다 작은지 봤다는 뜻)

댓글을 작성하려면 로그인해야 합니다.