# heap

wisepine

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

yookyungkho

Programmers) Heap 03. 이중우선순위큐 (lv.3) Programmers) 정렬 01. K번째수 (lv.1)

wow-kim

프로그래머스, 3단계, 이중우선순위큐

sdh7700

완전 이진 트리의 일종이다.우선수위 큐의 한 종류이다.여러 값들 중, 최댓값 혹은 최솟값을 빠르게 찾기 위한 자료구조이다.Max heap(최대 힙)부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리Min heap(최소 힙)부모 노드의 키 값이 자식

victor

const log = console.log;function solution(jobs) { // 작업 갯수 const jobsLen = jobs.length;}

wonhee010

Heap에 대해 알아보자

fiifa92

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

moseoh

프로그래머스 -> 코딩테스트 고득점 Kit -> 힙(Heap) - 더 맵계(Level2)에 대한 연습입니다.

codelog

자바스크립트에서 shallow & deep copy 란? 객체자료형 (reference)의 shallow copy(얕은복사), deep copy(깊은복사)를 의미하는데 쉽게 이해하기 위해 코드로 확인 해보겠습니다. >object라는 객체를 생성하고 이 객체를 newO

mementomori

single thread = single call stack = 한 번에 한 가지 수행가능 = 동기적 수행함수의 호출을 기록하는 자료구조기본적으로 우리가 프로그램 안에서 위치한 곳오브젝트(객체)들은 힙 내부에 할당힙은 거의 구조화되지 않은 영역(unstructured)

eehwan

링크회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다.Demi가 1시간 동안 작업량 1만큼을

gaya309

Remind Java - 스프링 입문을 위한 자바 객체 지향의 원리와 이해 책 공부 (2장 자바와 절차적/ 구조적 프로그래밍)

gaya309

Remind Java - 스프링 입문을 위한 자바 객체 지향의 원리와 이해 책 공부 (2장 자바와 절차적/ 구조적 프로그래밍)

wisepine

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

emplam27

항상 공부하기로 한 힙(Heap) 자료구조를 이제야 정리하게 되었습니다. 대표적으로 우선순위 큐를 구현하는데 많이 사용한다고 알고만 있었지 정확히 어떤 자료구조인지 잘 몰랐습니다. 이번 기회에 트리, 힙, 우선순위 큐 관련 내용들을 포스팅 해보겠습니다.힙 자료구조는 완

sossont

heapq 모듈은 이진 트리 기반의 최소 힙(min heap) 자료구조를 제공합니다. 자바의 PriorityQueue 클래스와 비슷하다고 생각하시면 될 듯 합니다.min heap에서 가장 작은 값은 언제나 0번 인덱스(이진 트리의 루트)에 위치합니다. min heap

sossont

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

hgmhc

우선순위 큐? 힙 정렬?

leeyongjoo

파이썬을 이용하여 코딩테스트 문제(힙, 동적 계획법, DFS)를 풀어보자.

klioop

이 글은 MIT 6.006 수업의 4번째 수업을 바탕으로 작성되었습니다. Heap 은 기본적으로 array와 같지만 binary tree로 거의 동일하게 시각화 될 수 있는 자료구조이다. 위 그림에서 오른쪽 array가 왼쪽 binary tree형태로 시각화 되어