bjm7701   12일 전

크루스칼 한번 해보고 프림알고리즘을 사용하는중입니다..

그런데 자꾸 시간초과가 나네요..

혹시 pq에 무분별하게 너무 집어넣어서 그런건가요..?

shg9411   12일 전

queue 모듈은 느려요. https://stackoverflow.com/a/71...

heapq 모듈 사용하시면 통과됩니다.

bjm7701   11일 전

감사합니다 파이썬 최근에 배워서.. 그냥 stl 갖다쓴다고 생각했는데 안되네요 ㅋㅋ;;

shg9411   11일 전

queue 모듈은 동기화 지원하는 큐라 비교적 느리다고 하니까,

우선순위 큐 쓰실 때에는 heapq모듈을, 알고 계시는 큐나 deque를 사용하실 때에는 collection의 deque를 쓰시면 따로 크게 신경쓰실 부분은 없습니다.

아 재귀 깊이가 제한되어있어서 재귀함수를 사용하실 경우에 sys.setrecursionlimit으로 적당히 늘려주셔야 런타임 에러가 발생하지 않습니다.

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