31860번 - 열심히 일하는 중
heapq로 쓰세요
저도 아무리 봐도 priorityqueue쓰는게 맞는 문제인데 64%언저리에서 아슬아슬하게 시간초과 뜨는게 개빡쳐서 찾아보니까 Priorityqueue가 heapq의 wrapper여서 모듈 자체 속도에 차이가 있더라고요
그리고 Priorityqueue는 백준 pypy3로 제출이 안되는 단점도 있어요.
https://andrewyun.tistory.com/...
https://stackoverflow.com/ques...
heapq는 minheap이어서 음수로 저장하면 되고
그래도 시간 초과 뜰까봐 그냥 싸인 바꾼채로 계산했습니다 (음수 상태에서 -m같은거 +m으로 계산하고 k보다 큰지 보는걸 -k보다 작은지 봤다는 뜻)
댓글을 작성하려면 로그인해야 합니다.
riella98 1년 전
heapq로 쓰세요
저도 아무리 봐도 priorityqueue쓰는게 맞는 문제인데 64%언저리에서 아슬아슬하게 시간초과 뜨는게 개빡쳐서 찾아보니까 Priorityqueue가 heapq의 wrapper여서 모듈 자체 속도에 차이가 있더라고요
그리고 Priorityqueue는 백준 pypy3로 제출이 안되는 단점도 있어요.
https://andrewyun.tistory.com/...
https://stackoverflow.com/ques...
heapq는 minheap이어서 음수로 저장하면 되고
그래도 시간 초과 뜰까봐 그냥 싸인 바꾼채로 계산했습니다 (음수 상태에서 -m같은거 +m으로 계산하고 k보다 큰지 보는걸 -k보다 작은지 봤다는 뜻)