# heap

wh5929

오늘은 메모리에 관해서 간단하게 정리하려고 한다.위의 표와 같이 iOS 프로그램의 프로세스가 사용하는 메모리는 '코드', '데이터', '힙', '스택' 영역으로 이루어져 있다.소스코드가 컴퓨터가 읽을 수 있는 binary로 변환되어 저장된 공간이다.전역 변수 / 타입(

amazon8

완전 이진트리를 기초로 함(complete binary tree)최대힙과 최소힙으로 나누어짐최대힙: 부모 노드의 값이 자식 노드들의 값보다 항상 큼최소힙: 부모 노드의 값이 자식 노드들의 값보다 항상 작음중복값 허용: 힙은 최댓값, 최솟값을 쉽게 뽑기 위한 자료구조 임

soopsaram

주어진 배열에 동일한 요소 갯수가 많은 순서대로 k개 출력.https://leetcode.com/problems/top-k-frequent-elements/해시테이블과 heap을 모두 직접 구현해 풀어서 intense 했다. Leetcode 에서 100번째로

jjhgwx

힙(heap) : 런타임 시 결정되는 참조형 데이터타입이 저장되는 공간new 연산자를 통해 생성된 객체가 저장되는 공간객체가 더 이상 안쓰이거나, 명시적인 Null 선언시 Garbage Collector 청소대상모든 thread가 공유스택(stack)컴파일 시 결정

baedonguri

백준 알고리즘 풀이

baedonguri

알고리즘 스터디 2주차 3번 문제

jung0228

힙은 우선순위 큐의 한 종류이다. 때문에 리스트에 우선순위를 부여해서 만드는 것이다.

ohhj1999

🔒 예제 🔧 풀이 🔑 답안 💡 개념

ohhj1999

🔒 예제 🔧 풀이 🔑 답안 💡 개념

ohhj1999

🔒 예제 🔧 풀이 🔑 답안 💡 개념

radiantchoi

LeetCode No. 215 Kth Largest Element in an Array

soopsaram

m x n 2차원 배열이 있을때 각 행에서 1개씩 뽑아서 더한 값의 경우의 수 중 K번째로 작은 값을 구하기.https://leetcode.com/problems/find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows

manx

최댓값과 최솟값을 빠르게 찾기 위해 고안된 자료구조 (완전 이진트리를 기본으로 함)힙 property : A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소 관계가 성립한다.최소 힙 (Min Heap) : 각 노드의 키 값이 그 자식 노드의 키 값보다 크지 않

soopsaram

좌표평면에 좌표들이 주어질때, 원점에서 가장 가까운 순서대로 k개 만큼 출력하기.heapifyhttps://leetcode.com/problems/k-closest-points-to-origin/크기순으로 k개만큼만 출력하는 전형적인 heap(우선순위큐)문제.

hanhs4544

Stack, Queue, Heap의 특징

kldaji

문제링크h <= o 라는 조건이 없기 때문에 시작점과 도착점을 통일시켜주기 위해 h <= o 조건을 구현해줍니다.도착점을 기준으로 오름차순 정렬을 합니다.0부터 (n-1)까지 순회를 합니다.최소힙에 시작점을 넣어주고, peek 값이 (현재 도착점 - d) 값

yrats

자바스크립트코드가 실행되면 스택 프레임이 쌓이는 장소스택에 새로운 프레임이 들어오고 실행이 완료되면 나간다.드럼통 처럼 생겨서 First In Last Out구조의 자료형이다즉 처음에 들어간게 제일 마지막에 나간다 (그림참조)예제: 다음 코드가 stack에 어떻게 들어

soopsaram

주어진 배열에 포함된 요소로 어떤 set을 만든다고 가정. set의 요소를 배열에서 모두 지운다고할때, 배열의 사이즈가 절반 이하가 되는 set중 그 set 의 크기가 가장 작은것은? 가령 {3,5}의 set은 아래 arr배열을 2,2,7만 남기기 때문에 절반 이하가

soopsaram

heap의 특정값을 수정할 수 있는 heap자료구조.a\[] 라는 배열이 주어지고, heap\[]으로 변환. heap\[]상에 있는 ai에 해당하는 값을 바로 수정하고, heap 을 유지할 수 있는 자료구조. heap0값이 아니더라도 수정이 가능.가령 배열 a0,

soopsaram

주어진 배열에서 k 개의 subsequece 중에서 그 합이 가장 큰 조합을 출력하라. 기존 배열의 순서가 바뀌면 안됨.https://leetcode.com/problems/find-subsequence-of-length-k-with-the-largest-su