# heap

288개의 포스트
post-thumbnail

iOS 메모리 구조

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

5일 전
·
0개의 댓글

heap

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

6일 전
·
0개의 댓글

Leetcode - 347. Top K Frequent Elements

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

2022년 5월 9일
·
0개의 댓글

자바 메모리 영역

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

2022년 5월 7일
·
0개의 댓글
post-thumbnail

[BOJ] 15903 카드합체놀이 (python)

백준 알고리즘 풀이

2022년 5월 7일
·
0개의 댓글
post-thumbnail

[프로그래머스] 더맵게 (python)

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

2022년 5월 7일
·
0개의 댓글

[자료구조] Heap

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

2022년 5월 6일
·
0개의 댓글
post-thumbnail

[BOJ] 1766 : 문제집

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

2022년 5월 3일
·
0개의 댓글
post-thumbnail

[BOJ] 11279 : 최대힙

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

2022년 5월 3일
·
0개의 댓글
post-thumbnail

[BOJ] 1927 : 최소힙

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

2022년 5월 3일
·
0개의 댓글

LeetCode No.215 (T)

LeetCode No. 215 Kth Largest Element in an Array

2022년 5월 3일
·
0개의 댓글

1439. Find the Kth Smallest Sum of a Matrix With Sorted Rows

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

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

[자료구조] 힙(Heap)

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

2022년 4월 27일
·
0개의 댓글

Leetcode - 973. K Closest Points to Origin

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

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

Stack, Queue, Heap

Stack, Queue, Heap의 특징

2022년 4월 21일
·
0개의 댓글

[백준] 13334번: 철로

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

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

자바스크립트의 동작원리

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

2022년 4월 20일
·
0개의 댓글

Leetcode - 1338. Reduce Array Size to The Half

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

2022년 4월 20일
·
0개의 댓글

[C] Indexed Priority Queue (Indexed Heap)

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

2022년 4월 19일
·
0개의 댓글

Leetcode - 2099. Find Subsequence of Length K With the Largest Sum

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

2022년 4월 18일
·
0개의 댓글