#

14개의 포스트

알고리즘 문제해결전략(문제 ID: RUNNINGMEDIAN)

23.3 문제: 변화하는 중간 값(문제ID: RUNNINGMEDIAN) > 문제 한 수열의 중간값(median)은 이 수열을 정렬했을 때 가운데 오는 값입니다. 예를 들어 {3,1,5,4,2}를 정렬했을 때 가운데 오는 값은 3이지요. 수열의 길이가 짝수일 때는 가운데

3일 전
·
0개의 댓글

[BOJ 1927] 최소 힙(java)

문제 > 최소 힙 문제 풀이 자료 구조중 하나인 힙(heap)에 관한 문제이다. 이클립스 내에 구현된 우선순위 큐를 import하여 문제를 풀었다.

6일 전
·
0개의 댓글

[자료구조] 힙(heap)

힙 힙(heap)이란 완전 이진 트리의 일종이며, 다른 완전 이진 트리와는 다르게 중복값이 허용된다. 우선순위 큐를 구현할 때 자주 사용되는 자료 구조이다. 삽입 1. 형태를 유지하려는 완전 이진 트리의 성질 때문에, 노드를 추가해도 마지막 레벨의 마지막 노드 바로 오

6일 전
·
0개의 댓글

프로그래머스(Programmers) 알고리즘 문제풀이 - 이중우선순위큐

프로그래머스에서 힙 카테고리의 '이중우선순위큐' 문제를 풀어보았다. deque를 이용하는 방법, string을 int로 바꾸는 방법, string을 자르는 방법, sorting 하는 방법을 기억하자

2020년 7월 23일
·
0개의 댓글
post-thumbnail

HEAP!

히비디하비디 힙 합 아니고 HEAP 맞죠

2020년 7월 15일
·
0개의 댓글
post-thumbnail

[자료구조] 힙(heap)

이진 힙(binary heap)은 우선순위 큐(priority queue)를 위한 자료구조다. 그런데 왜 우선순위 큐는 기존에 있는 큐와 같은 방식을 이용하지않고 heap이라는 자료구조를 이용하는 것일까? 그에 대한 답은 우선순위 큐라는 이름에서 찾아볼 수 있다. 큐

2020년 7월 10일
·
0개의 댓글
post-thumbnail

[자료구조] 힙(Heap)

힙은 트리 구조로 '우선순위 큐(priority queue)'를 구현할 때 사용된다.힙 자료구조는 최대 힙(Max Heep)과 최소 힙(Min Heep)으로 나뉘며 이러한 힙은 최대값 또는 최소값을 짧은 시간내에 찾을 수 있다.데이터를 추가할 때는 자유롭게 추가할 수

2020년 6월 16일
·
0개의 댓글

힙(Heap)

데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 완전 이진 트리(Complete Binary Tree)완전 이진 트리 : 노드를 삽입할 때 최하단 왼쪽 노드부터 차례로 삽입하는 트리배열에 데이터를 넣고, 최대값과 최소값을 찾으려면 O(n)이 걸림반면, 힙에 데이터

2020년 5월 18일
·
0개의 댓글
post-thumbnail

자바스크립트로 힙 구현하기

힙은 최대 힙과 최소 힙으로 구분될 수 있습니다.최대 힙은 모든 부모 노드의 값이 자식 노드의 값보다 큰 힙을 말하고, 최소 힙은 그 반대입니다.힙은 완전이진트리이기 때문에 배열로 쉽게 구현할 수 있습니다.힙의 시간복잡도삽입: O(logN)삭제: O(logN)

2020년 5월 13일
·
3개의 댓글
post-thumbnail

자료구조에 대해서 알아보자

기술 면접을 대비하여 대표적인 자료구조들의 개념을 정리해보았습니다.잘못된 내용이 있다면 댓글로 알려주시면 감사하겠습니다.Java의 자료형은 크게 Primitive Type과 Reference Type으로 나뉘는데 Reference Type에는 Array, Class,

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

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

프로그래머스 디스크 컨트롤러이 문제는 스케쥴링 알고리즘 중 하나인 SJF 알고리즘을 구현하는 문제였다.SPN(Shortest Process Next) / SJF(Shortest Job First)준비 큐에서 가장 짧은(CPU 요구량이 가장 적은) 프로세스에게 CPU 할

2020년 4월 28일
·
0개의 댓글

[프로그래머스] 라면공장 (Java)

프로그래머스 라면공장이 문제에 핵심은 공급받을 수 있을 때 공급받는 것이 아니라 필요할 때 가장 큰 공급량을 공급받는 것이다. 따라서 최대 힙을 이용해서 공급을 받아야하는 시점에 공급받을 수 있는 가장 큰 공급을 받는다.공급받을 수 있는 날이 되면 우선순위 큐에 공급량

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

힙 - 문제1 변화하는 중간 값

image.png 문제 파악 > 새로운 원소가 주어졌을 때 컨테이너의 크기를 늘리면서 중간값을 찾고 그 중간값의 합을 계산하는 문제이다. 처음 생각했을 땐 힙에 값을 push하면 자동으로 정렬이 되니 중간 인덱스의 원소를 반환하면 된다고 생각했다. 그러나 힙은 최대값 또는 최소값만을 확실히 보장하고 나머지 원소들에 대해서는 부모 자식 노드간의 대소 관계만...

2019년 7월 10일
·
0개의 댓글

image.png 힙이란 > 이진 검색 트리와 비슷한 형태의 구조를 가지고 있지만 트리보다 더 느슨한 대소 관계 조건을 가지고 있고 더 엄격한 모양 조건을 가지고 있는 구조를 말한다. 이진 검색 트리는 루트보다 작은 노드는 왼쪽 자식, 큰 노드는 오른쪽 자식의 규칙을 가지고 있는데, 힙은 부모 노드보다 자식 노드가 작기만 하면 된다. 이렇게 느슨한 대소...

2019년 7월 10일
·
0개의 댓글