# heap

157개의 포스트
post-thumbnail

인스턴스 생성과 힙메모리

자 여기 User 클래스와 메인 메서드를 갖고있는 UserTest 클래스가 있습니다. 이 UserTest의 프로그램을 돌렸을 때, 나오는 값은 어떻게 될까? 인스턴스(instance)는 클래스는 이 인스턴스의 속성과 기능을 구현해 많들어 둔 코드이다. 이렇게 실제 클래

약 4시간 전
·
0개의 댓글

[Algorithm] 우선순위 큐 - 힙

우선순위 큐란 간단하게 말해서 일반적인 큐와 달리 pop을 할 때 임의로 '우선순위'를 정해놓고, FIFO(First In First Out)를 따르지않고, 정해진 우선순위대로 pop이 되는 큐를 말한다.그래서 push를 할 때는 js에서 push() 메서드를 해주는

2021년 9월 8일
·
0개의 댓글
post-thumbnail

[자료구조 힙] 최소힙, 최대힙

완전 이진 트리의 일종으로 우선순위 큐를 구현하기 위해 사용하는 자료구조이다.여러 개의 값들 중 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다.힙은 일종의 반정렬 상태(느슨한 정렬 상태)를 유지한다.부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은

2021년 9월 8일
·
0개의 댓글
post-thumbnail

[자료구조] 힙(Heap)

📍힙(Heap) 최소 힙(Min Heap)과 최대 힙(Max Heap)이 있습니다. 다익스트라 최단 경로 알고리즘을 포함해 다양한 알고리즘에서 사용됩니다.

2021년 9월 8일
·
0개의 댓글
post-thumbnail

Heap이란?

Heap이란, 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조이다.

2021년 9월 3일
·
0개의 댓글
post-thumbnail

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

🔗 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626

2021년 9월 3일
·
0개의 댓글
post-thumbnail

DEEP DIVE 한 장 요약 (비동기 프로그래밍)

비동기 프로그래밍 동기 처리와 비동기 처리 자바스크립트 엔진은 기본적으로 함수를 호출하면 ① 함수 코드가 평가되어 함수 실행 컨텍스트가 생성된다. 이때 생성된 함수 실행 컨텍스트는 실행 컨텍스트 스택(콜 스택이라고도 부름)에 푸시되고 ② 함수 코드가 실행된다.

2021년 9월 1일
·
0개의 댓글

Heap이란?(1)

heap에 대한 이론적인 개념 설명

2021년 8월 30일
·
0개의 댓글
post-thumbnail

힙 Heap / 우선순위 큐(Priority Queue)

우선순위 큐를 위해 만들어진 자료구조, heap일반적인 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다.즉, 어떤 부가적인 조건 없이 먼저 들어온 데이터가 먼저 나가는 구조이다.우선순위 큐(Prior

2021년 8월 30일
·
0개의 댓글
post-thumbnail

[프로그래머스 / C++] 더 맵게

priority_queue는 기본적으로 내림차순이다. (maxHeap)

2021년 8월 26일
·
0개의 댓글
post-thumbnail

[프로그래머스 / Python] 이중우선순위큐

🧑🏻‍💻 문제링크파이썬의 heapq 모듈은 기본적으로 Min Heap 구조를 갖는다. 그렇기 때문에 heappop()을 하게되면 가장 heap에서 최솟값을 빼게 된다.처음에 생각했던 방법은 max_heap, min_heap 두 개의 heap을 만들어서 각각 최댓값

2021년 8월 18일
·
0개의 댓글
post-thumbnail

[사전지식2] 메모리의 구조와 단위

메모리의 모습과 구조, 단위를 알아보고 프로그램이 실행될 때 메모리 영역이 어떻게 나뉘고 특징이 무엇인지 알아봅시다.

2021년 8월 18일
·
0개의 댓글
post-thumbnail

JVM(Java Virtual Machine)

일반적으로 개발자라면 자신이 사용하는 개발 언어에 대한 기본 개념과 특징, 사용 방법 등을 학습한다. 자바 개발자라면 JVM의 기술 스택의 구조를 이해해야 한다고 생각한다. JVM 기술을 이해함으로서 더 좋은 소프트웨어를 개발할 수 있고 성능 이슈를 탐구할 때 필요한

2021년 8월 17일
·
0개의 댓글
post-thumbnail

가운데를 말해요(백준 1655번 -파이썬)

heap 구조에 대해 공부하고 이 문제를 maxheap으로 풀어봤는데 시간초과 에러가 떴다.다른 사람들 코드를 보니 maxheap과 minheap 두 개를 사용하여 풀었다.나한텐 참신한 접근법이였다.수빈이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 수빈이가

2021년 8월 17일
·
0개의 댓글
post-thumbnail

[programmers] Lv3. 이중우선순위큐 ​Javascript | Heap(힙) | protect-me

Lv3. 이중우선순위큐 Javascripthttps://programmers.co.kr/learn/courses/30/lessons/42628level이 왜 3인지 의문인 문제;2021.08.12 - 최초 작성댓글 환영 질문 환영by.protect-me

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

[백준] 11279 최대 힙 (C++)

BeakJoon 11279 최대 힙 C++ 문제 풀이

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

[백준] 1927 최소 힙 (C++)

BeakJoon 1927 최소 힙 C++ 문제 풀이

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

Programmers <더 맵게>

Programmers <더 맵게>

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