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 |
Tags
- 99클럽
- github
- wil
- css
- 코딩테스트 준비
- 우선순위 큐(priorityqueue)
- 개발자 취업
- 이진 탐색(binary search)
- Til
- cs 공부)준비
- GIT
- 면접(java
- 회고
- Grafana
- HTML
- ArrayList
- 코딩문제
- Entity
- 자료구조
- 정렬 알고리즘(sort algorithm)
- 프로그래머스
- Java
- 자바
- 배열
- 코딩공부
- Spring
- 메서드
- aop
- 코딩
- 항해99
Archives
- Today
- Total
목록2024/06/20 (1)
hayu's 개발 일지
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ZcDpu/btsH3qakoyQ/Hsh4xhBHKEyfo2ZWkfnMBk/img.png)
학습 키워드- 우선순위 큐(PriorityQueue) 공부한 내용우선순위 큐(PriorityQueue)큐 자료구조는 선입선출(FIFO) 방식이다.우선순위 큐는 들어간 순서와 상관없이 높은 우선순위를 가진 원소가 먼저 나온다는 특징을 가진다.Heap을 이용하여 구현하는 것이 일반적이다.데이터 추출 시, 루트 노드를 얻어 루트 노드를 삭제할 때는 빈 루트 노드 위치에 맨 마지막 노드를 삽입 후 아래 노드로 내려가면서 정렬하는 방식으로 진행된다.숫자가 작을수록 먼저 나오는 큐를 최소힙(Min Heap)이라 하고,숫자가 클수록 먼저 나오는 큐를 최대힙(Max Heap)이라고 한다.우선순위 큐(Heap) 특징 및 시간 복잡도특징높은 우선순위의 요소를 먼저 꺼내서 처리하는 구조이다.→ 우선순위 큐에 들어가는 원소는..
자료구조&알고리즘
2024. 6. 20. 21:10