'heapq' 태그의 글 목록

우선순위 큐를 힙큐, 디큐로 변경

프로그래머스 "게임 맵 최단거리" 문제를 우선순위 큐로 풀었었는데, 동일한 기능을 하는 파이썬 내장 heapq를 사용하면 더 빠르게 임무를 수행한다고 한다. 그래서 우선순위큐를 힙큐로 변경해보기로 했다. https://inspirer9.tistory.com/400 파이썬 우선순위큐, 게임 맵 최단거리, 길찾기 프로그래머스 코딩테스트 연습 프로그래머스 코딩테스트 연습 깊이/너비 우선 탐색(DFS/BFS) 게임 맵 최단거리 문제 보기 내가 푼 방식은... 탐색할 다음 위치들은 우선순위 큐에 저장했고, 위치 inspirer9.tistory.com 우선순위큐를 힙큐로 변경하는 이유 둘 다 O(logN)이고 같은 방식으로 사용되는데, 알고리즘 문제에서는 heapq를 쓰는게 좋다고 한다. heapq가 Priorit..

게임 프로그래밍/Python 프로그래밍 2023.02.10

ONE MAN GAME DEV

heapq 1

티스토리툴바