- 전체보기 (249)
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
Tags
- 이슈
- k8s
- TypeScript
- 알고리즘
- 프론트엔드
- HTML
- AWS
- 솔리디티
- 백엔드
- JavaScript
- es6
- 자바스크립트
- kubernetes
- 웹
- docker
- 백준
- VUE
- BFS
- 리액트
- 이더리움
- 컴퓨터공학
- 블록체인
- 파이썬
- CSS
- react
- 타입스크립트
- 클라우드
- next.js
- 쿠버네티스
- 가상화
Archives
- Today
- Total
목록📖 우선순위큐 (1)
즐겁게, 코드
파이썬에서 우선순위 큐 사용하기
때때로 프로그래밍 문제를 풀다보면 우선순위 큐를 활용해야 하는 경우가 종종 있습니다. 다만 우선순위 큐는 일반적인 큐나 배열이 아닌 힙을 기반으로 구현되었기 때문에 이를 직접 구현해서 사용하기에는 시간이 조금 걸릴수도 있는데요, 다행히 파이썬에서는 우선순위 큐를 내장 라이브러리로 제공합니다. ⏰ 들어가기 전에 우선순위 큐를 구현한 PriorityQueue 라는 라이브러리도 존재하지만, heapq 보다 훨씬 느리게 동작하므로 코딩 테스트용으로는 적합하지 않습니다. 따라서 이번 글에서는 heapq 를 사용한 방법을 소개하도록 하겠습니다. import heapq # 일반적인 리스트를 선언합니다. pq = [] 우선순위 큐는 원소를 삽입할 때는 일반적인 큐와 유사하지만, 원소를 큐에서 뺄 때는 언제나 작은 값을..
💯 알고리즘/백준 온라인 저지
2021. 9. 21. 21:56
소소한 팁 : 광고를 눌러주시면, 제가 뮤지컬을 마음껏 보러다닐 수 있어요!
와!! 바로 눌러야겠네요! 😆