# heap

55개의 포스트

[BOJ] 숨바꼭질 3 (no.13549)

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

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

[210121 TIL] Programmers Algorithm(Heap, Sort)

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

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

[Python] 힙(Heap)

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

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

힙(Heap)

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

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

[프로그래머스]힙(Heap) 디스크 컨트롤러

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

2021년 1월 20일
·
0개의 댓글
post-thumbnail

Heap

Heap에 대해 알아보자

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

[Python]힙: 더 맵게

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

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

[Heap] 2. 더 맵게

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

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

자바스크립트 shallow & deep copy

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

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

Javascript에서의 작동원리 - call stack 외

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

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

[프로그래머스] 야근지수 (python)

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

2021년 1월 7일
·
0개의 댓글
post-thumbnail

TIL : 변수와 메모리: 변수! 너 어디 있니?

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

2021년 1월 7일
·
0개의 댓글
post-thumbnail

TIL : 다시 보는 main() 메서드: 메서드 스택 프레임

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

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

[Programmers] 더 맵게 / python

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

2021년 1월 5일
·
0개의 댓글
post-thumbnail

[자료구조] 그림으로 알아보는 힙(Heap)

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

2020년 12월 16일
·
0개의 댓글
post-thumbnail

[Python] heapq 모듈

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

2020년 12월 14일
·
0개의 댓글
post-thumbnail

[Programmers] 더 맵게

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

2020년 12월 14일
·
0개의 댓글
post-thumbnail

(1-4) 코딩테스트 문제 풀이 (2)

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

2020년 12월 3일
·
0개의 댓글

Heap and Heap Sort

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

2020년 12월 2일
·
0개의 댓글