# heap

220개의 포스트

프로세스 메모리 구조

프로세스 메모리 구조에 대해 학습.

5일 전
·
0개의 댓글

자료구조, heap

자료구조 heap

2022년 1월 16일
·
0개의 댓글
post-thumbnail

Heap

Heap

2022년 1월 14일
·
0개의 댓글

[알고리즘] 힙정렬

6. 힙정렬 heap 구조를 이용하여 data를 정렬하는 방법으로, 병합/퀵정렬과 마찬가지로 시간복잡도가 O(N*logN)을 가지는 방법이다. 6-1. 이진트리 Binary Tree, 컴퓨터가 데이터를 표현할 때 데이터를 각 노드에 담은 후 해당 노드들을 이어붙이

2022년 1월 12일
·
0개의 댓글
post-thumbnail

백준 11286, 절댓값 힙 - Heap / PriorityQueue

https://www.acmicpc.net/problem/19271) x != 0 인 경우PriorityQueue에 x 추가=> 최소 절댓값이 먼저 오도록 정렬2) x == 0 인 경우PriorityQueue가 not empty=> PriorityQueue에서

2022년 1월 12일
·
0개의 댓글
post-thumbnail

백준 1927, 최소 힙 - Heap / PriorityQueue

https://www.acmicpc.net/problem/19271) x > 0 인 경우PriorityQueue에 x 추가=> 최소값이 먼저 오도록 정렬2) x == 0 인 경우PriorityQueue가 not empty=> PriorityQueue에서 rem

2022년 1월 12일
·
0개의 댓글
post-thumbnail

[Programmers][Level2][Python]더 맵게

프로그래머스 > 레벨2 > 더 맵게 (힙)

2022년 1월 11일
·
0개의 댓글
post-thumbnail

[자료구조] Heap

부모 노드의 키가 자식 노드의 키보다 크거나 같은 완전 이진 트리max heap부모 노드의 키 ≥ 자식 노드의 키min heap부모 노드의 키 ≤ 자식 노드의 키n개의 노드를 가지고 있는 힙의 높이는 O(log n)마지막 레벨 h 외에는 각 레벨 i에 2i-1개의 노드

2022년 1월 10일
·
0개의 댓글
post-thumbnail

[백준/C++] 1655번: 가운데를 말해요

Priority Queue 알고리즘

2022년 1월 8일
·
0개의 댓글
post-thumbnail

커스텀 자료형(beans)과 static, heap

커스텀 자료형(beans)과 static, heap를 그림과 함께 설명

2022년 1월 6일
·
0개의 댓글

Static, Heap, Stack

Static , Heap , Stack 영역을 그림과 함께 설명

2022년 1월 4일
·
0개의 댓글
post-thumbnail

Heap

Heap 을 알기 전에, Heap 이란, Heap의 종류, Heap의 구현, 삽입, 삭제 (최종 수정일 : 2021-12-28)

2021년 12월 28일
·
0개의 댓글
post-thumbnail

[프로그래머스] 더 맵게

프로그래머스 더 맵게매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다.섞은

2021년 12월 27일
·
0개의 댓글
post-thumbnail

[JS 자료구조] 이진 힙(Binary Heap)과 우선순위 큐(Priority Queue)

일단 힙(Heap)이라는 단어가 매우 생소하므로, 이에 대하여 익숙해질 필요가 있다. Heap의 사전적 의미는 무엇인가 차곡차곡 쌓여있는 더미를 의미한다. 건초 더미, 모래 더미, 산 더미처럼 말이다. 이를 통해, 자료 구조에서 힙(Heap)은 모래 더미처럼 삼각형으로

2021년 12월 20일
·
0개의 댓글

leetcode: 506. Relative Ranks

문제링크참조

2021년 12월 18일
·
0개의 댓글

[백준] 1927번 최소힙, 11279번 최대힙

1927번 최소힙11279번 최대힙heap 구현을 직접하여 풀이하였다.heap 내부는 node를 이용하는 Tree구조가 아닌 Array를 이용하여 문제를 풀었다.자식 노드와 부모 노드의 인덱스 관계식을 얻어서 siftUp/Down 함수를 만들었고해당 함수를 사용하는 i

2021년 12월 16일
·
0개의 댓글

[Data Structure] Heap

트리를 기반으로 둔 자료구조이고 heap의 속성을 만족시키는 complete binary tree이다.Array의 Index를 이용해서 접근하는 방법Node를 만들어서 접근하는 방법이 존재Array 이용시 마지막에 넣어준 후 heapify 과정을 거친다 (bottom

2021년 12월 16일
·
0개의 댓글