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 | 29 | 30 | 31 |
Tags
- CI/CD
- 펜윅 트리
- 이분탐색
- BFS
- jpa
- 종만북
- Bit
- JavaScript
- 수학
- Cloud Run
- dp
- REACT
- 고속 푸리에 변환
- r
- 컴퓨터 구조
- ICPC
- 백준 1753번
- Air Table
- 다익스트라
- 시뮬레이션
- 우선순위 큐
- 삼성SW역량테스트
- 삼성 SW 역량테스트
- 그리디
- 생활코딩
- Cloud Pub/Sub
- 데이터 분석
- 다이나믹 프로그래밍
- LCS
- 접미사 배열
Archives
- Today
- Total
목록힙 (1)
코딩스토리
트리 - 우선순위 큐와 힙
* 이 글은 "알고리즘 문제 해결 전략(종만북)" 中 23장 우선순위 큐와 힙에 나온 내용을 바탕으로 작성하였습니다. 개요 우리는 기존에 "큐(Queue)"라는 자료구조를 배웠었다. 큐는 스택과 비슷한 자료구조로 '선입선출'이라는 형태를 갖추고 있다. 그렇다면 우선순위 큐와 큐의 차이점은 무엇일까? 바로 '우선순위', 즉 선입선출 구조이나 '우선순위'대로 원소를 꺼낼 수 있다는 점이다. 우선순위를 만족하게 정렬하려면 여러가지 방법이 있다. 가장 단순한 방법은 O(n)이라는 시간에 모든 원소를 비교해서 정렬할 수 있다. 하지만 당연히 이 방법은 사용하지 않을 것이다. 이진 탐색 트리(Binary Search Tree)를 사용하면 O(logn)의 시간에 정렬할 수 있지만 이는 책의 표현을 빌려 쓰자면 "닭 ..
알고리즘/알고리즘 공부
2020. 10. 2. 18:42