# heap
인스턴스 생성과 힙메모리
자 여기 User 클래스와 메인 메서드를 갖고있는 UserTest 클래스가 있습니다. 이 UserTest의 프로그램을 돌렸을 때, 나오는 값은 어떻게 될까? 인스턴스(instance)는 클래스는 이 인스턴스의 속성과 기능을 구현해 많들어 둔 코드이다. 이렇게 실제 클래
[Algorithm] 우선순위 큐 - 힙
우선순위 큐란 간단하게 말해서 일반적인 큐와 달리 pop을 할 때 임의로 '우선순위'를 정해놓고, FIFO(First In First Out)를 따르지않고, 정해진 우선순위대로 pop이 되는 큐를 말한다.그래서 push를 할 때는 js에서 push() 메서드를 해주는
[자료구조 힙] 최소힙, 최대힙
완전 이진 트리의 일종으로 우선순위 큐를 구현하기 위해 사용하는 자료구조이다.여러 개의 값들 중 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다.힙은 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다.부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은
[자료구조] 힙(Heap)
📍힙(Heap) 최소 힙(Min Heap)과 최대 힙(Max Heap)이 있습니다. 다익스트라 최단 경로 알고리즘을 포함해 다양한 알고리즘에서 사용됩니다.
[프로그래머스] 더 맵게 (Java)
🔗 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626
DEEP DIVE 한 장 요약 (비동기 프로그래밍)
비동기 프로그래밍 동기 처리와 비동기 처리 자바스크립트 엔진은 기본적으로 함수를 호출하면 ① 함수 코드가 평가되어 함수 실행 컨텍스트가 생성된다. 이때 생성된 함수 실행 컨텍스트는 실행 컨텍스트 스택(콜 스택이라고도 부름)에 푸시되고 ② 함수 코드가 실행된다.
힙 Heap / 우선순위 큐(Priority Queue)
우선순위 큐를 위해 만들어진 자료구조, heap일반적인 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다.즉, 어떤 부가적인 조건 없이 먼저 들어온 데이터가 먼저 나가는 구조이다.우선순위 큐(Prior
.png?w=768)
[프로그래머스 / Python] 이중우선순위큐
🧑🏻💻 문제링크파이썬의 heapq 모듈은 기본적으로 Min Heap 구조를 갖는다. 그렇기 때문에 heappop()을 하게되면 가장 heap에서 최솟값을 빼게 된다.처음에 생각했던 방법은 max_heap, min_heap 두 개의 heap을 만들어서 각각 최댓값
[사전지식2] 메모리의 구조와 단위
메모리의 모습과 구조, 단위를 알아보고 프로그램이 실행될 때 메모리 영역이 어떻게 나뉘고 특징이 무엇인지 알아봅시다.
JVM(Java Virtual Machine)
일반적으로 개발자라면 자신이 사용하는 개발 언어에 대한 기본 개념과 특징, 사용 방법 등을 학습한다. 자바 개발자라면 JVM의 기술 스택의 구조를 이해해야 한다고 생각한다. JVM 기술을 이해함으로서 더 좋은 소프트웨어를 개발할 수 있고 성능 이슈를 탐구할 때 필요한
가운데를 말해요(백준 1655번 -파이썬)
heap 구조에 대해 공부하고 이 문제를 maxheap으로 풀어봤는데 시간초과 에러가 떴다.다른 사람들 코드를 보니 maxheap과 minheap 두 개를 사용하여 풀었다.나한텐 참신한 접근법이였다.수빈이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 수빈이가
[programmers] Lv3. 이중우선순위큐 Javascript | Heap(힙) | protect-me
Lv3. 이중우선순위큐 Javascripthttps://programmers.co.kr/learn/courses/30/lessons/42628level이 왜 3인지 의문인 문제;2021.08.12 - 최초 작성댓글 환영 질문 환영by.protect-me
.png?w=768)
.png?w=768)