# heap

369개의 포스트
post-thumbnail

[JAVA]스택(Stack)과 힙(Heap)

JAVA의 메모리 관리를 위한 스택(Stack)과 힙(Heap)에 대해 알아보자

약 14시간 전
·
0개의 댓글
·
post-thumbnail

[heap] 더 맵게 (프로그래머스, Level 2)

https://school.programmers.co.kr/learn/courses/30/lessons/42626Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기

6일 전
·
0개의 댓글
·
post-thumbnail

Step 5: 힙(Heap) 대표 문제 풀이: 더 맵게

이와 같이 힙이라는 구조를 이용하면 힙 자체가 최소 혹은 최대의 값을 빠르게 꺼낼수 있고, 새로운 원소를 추가하거나 기존의 원소를 삭제하는 연산이 힙의 크기의 log에 비례한다는 성질을 가지고 있음을 학습했다.

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

자료구조 (S + Q + H)

LIFO구조 : 최근에 넣은 값이 가장 먼저 나옴pop(), push(), peek()등 함수 사용 가능FIFO구조 : 가장 먼저 넣은 값이 가장 먼저 나옴offer(), poll(), contains() 등의 함수 사용가능.LinkedList 사용한다.완전 이진 트리

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

Priority Queue & Heap

PriorityQueue(우선순위큐)

2022년 9월 18일
·
0개의 댓글
·
post-thumbnail

힙(heap)

힙(heap)은 힙의 특성(부모 자식관의 관계)을 만족하는 거의 완전한 트리(Almost Complete Tree)인 특수한 트리 기반의 자료구조이다. 힙(heap)이라는자료구조는 J.W.J. 윌리엄스(Williams)라는 영국의 컴퓨터과학자가 1964년에 힙 정렬

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

Heap

우선 순위 큐(Priority Queue)를 위해 만들어진 자료구데이터들이 우선순위를 가지고 있어 우선순위가 높은 데이터가 먼저 나간다.힙으로 구현하는 것이 가장 효율적이다. 배열 또는 연결 리스트를 이용한다면 O(n) 또는 O(1) 복잡도를 가지게 된다.삽입 : O(

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

원시 자료형과 참조 자료형

: 객체가 아니면서 메소드를 가지지 않는 데이터 타입number string boolean undefined symbol null그렇다. 하지만 이것은 JavaScript가 원시 문자열(primitive string)을 문자열 객체(string object)로 변환시켜

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

백준_1715 카드 정렬하기_골드4 (힙_heapq_cpp priority_queue_cpp 힙_그리디)

링크 : https://www.acmicpc.net/problem/1715정렬된 배열 2개, 각 수는 a, b둘을 합쳐서 정렬하려면 a+b만큼의 비교가 필요(=브루트포스)결국 이거도 각 수가 들어있는 배열을 정렬시키고 앞에서부터 더해나가는거아님?나는 단순하게

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

[CODE-STATES-BE] SEC-1[JAVA] 객체 메모리 할당 - 자료형 , Stack, Heap, GC

자바에서 자료형은 크게 두 가지로 나뉜다.Primitive Type과 Reference Type으로 나뉘는데 주 이야기가 아니니 간단하게 알아보자. int , char , double , boolean 등 직접 메모리에 값을 저장하여 Stack에 값이 저장된다.지역변

2022년 9월 2일
·
0개의 댓글
·
post-thumbnail

[Java-Effective] JVM

자바 탄생 전, C++이 프로그래밍 언어로 많이 사용.C++ : C 언어를 기반으로 한 객체 지향 프로그래밍C++에는 큰 문제가 있었음운영체제로부터 독립적이지 않음Windows를 위한 프로그램은 Windows에서만, Mac OS를 위한 프로그램은 Mac OS에서만 작동

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

Programmers - 더 맵게 [Python3]

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

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

python heapq 사용하기

heapq 내장함수 사용 및 응용

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

1927 최소 힙

Today 8/30최단경로를 풀다가 힙을 먼저 알고 가야겠다 싶어서 heap을 공부했다.heap은 우선순위 queue를 구현하는 한 가지 방법이다. (하지만 시간복잡도가 가장 빨라서 heap = priority queue라고 봐도 될듯)heap은 배열로 구성되고, 배열

2022년 8월 30일
·
0개의 댓글
·

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

🙄 참고해서 푼 풀이

2022년 8월 28일
·
0개의 댓글
·

[프로그래머스/Python] 디스크 컨트롤러

🙄 참고하여 푼 풀이 🌌 문제풀이 흐름 처리시간이 짧은 순으로 일을 처리하면 빨리끝나나 -> 근데 이걸 어떻게 표현하지 -> 그래서 작업의 소요 시간 기준으로 최소 힙이 만들어 져야 한다! -> heap 알고리즘을 써야 하는 이유 그래서 jobs의 요소를 그대로

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

스택과 힙 그리고 메모리 관리

스택과 힙 그리고 메모리 관리에 대하여 알아보았다.

2022년 8월 24일
·
0개의 댓글
·

Leetcode - 148. Sort List

주어진 링크드 리스트를 오름차순 정렬하라.각 노드를 heap에 넣고 하나씩 pop하면서 새로 링크르 리스트를 생성.기존 노드를 재조합해서 새 링크드 리스트를 생성할때는 마지막 노드부터 시작해서 head로 만들어야함. 아래 코드 참고따라서 heap은 max heap이어야

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

Priority Queue, Heap 개념 및 JavaScript 구현

Priority Queue를 Heap으로 구현하기 위해 필요한 개념 및 구현 방식을 살펴보고, JavaScript로 구현해보는 글입니다.

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

[Javascript] 원시자료형, 참조자료형

자바스크립트 엔진은 크게 2개의 영역으로 구분한다.Call Stack(호출 스택)작업이 요청되면(함수가 호출되면) 요청된 작업은 순차적으로 Call Stack에 쌓이게 되고 순차적으로 실행 된다. 자바스크립트는 단 하나의 Call Stack을 사용하기 때문에 해당 ta

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