Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 데이터 분석
- 종만북
- Cloud Run
- 다이나믹 프로그래밍
- 시뮬레이션
- 펜윅 트리
- jpa
- dp
- 다익스트라
- 접미사 배열
- JavaScript
- 그리디
- r
- Cloud Pub/Sub
- BFS
- REACT
- 생활코딩
- 이분탐색
- 컴퓨터 구조
- 고속 푸리에 변환
- Air Table
- CI/CD
- Bit
- 수학
- LCS
- 우선순위 큐
- 백준 1753번
- ICPC
- 삼성 SW 역량테스트
- 삼성SW역량테스트
Archives
- Today
- Total
목록힙 (1)
코딩스토리

* 이 글은 "알고리즘 문제 해결 전략(종만북)" 中 23장 우선순위 큐와 힙에 나온 내용을 바탕으로 작성하였습니다. 개요 우리는 기존에 "큐(Queue)"라는 자료구조를 배웠었다. 큐는 스택과 비슷한 자료구조로 '선입선출'이라는 형태를 갖추고 있다. 그렇다면 우선순위 큐와 큐의 차이점은 무엇일까? 바로 '우선순위', 즉 선입선출 구조이나 '우선순위'대로 원소를 꺼낼 수 있다는 점이다. 우선순위를 만족하게 정렬하려면 여러가지 방법이 있다. 가장 단순한 방법은 O(n)이라는 시간에 모든 원소를 비교해서 정렬할 수 있다. 하지만 당연히 이 방법은 사용하지 않을 것이다. 이진 탐색 트리(Binary Search Tree)를 사용하면 O(logn)의 시간에 정렬할 수 있지만 이는 책의 표현을 빌려 쓰자면 "닭 ..
알고리즘/알고리즘 공부
2020. 10. 2. 18:42