일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 소수찾기
- react
- react-native bind
- 다리를 지나는 트럭
- 더 맵게
- sorting
- browser workflow
- 타겟 넘버
- Brute Force
- Programmers
- 전화번호 목록
- hash
- Virtual DOM
- 주식
- react-native-navigation
- 기능개발
- 깊이우선탐색
- Queue
- 가장 큰 수
- Javascript
- heap
- 완주하지 못한 선수
- Data Structure
- Algorithm
- 넓이우선탐색
- Stack
- 디스크 컨트롤러
- 이중우선순위큐
- k번째수
- react-native
- Today
- Total
목록Algorithm (18)
개발 블로그
1. 서론 위 문제는 Heap으로 분류되어 있으나, javascript 에서는 Heap에 대한 라이브러리가 존재하지 않기때문에 직접 구현해야한다. heap에 대한 코드는 이전에 작성한 jun0127.tistory.com/11 에 있는 코드를 그대로 사용하였다. 2. 문제 설명(출처: programmers.co.kr/learn/courses/30/lessons/42627) 3. 문제 풀이 1) 하드 디크스가 작업을 수행하고 있지 않을 때는 먼저 요청이 들어온 작업부터 처리합니다. 라고 하였으니 jobs를 시간 순서대로 먼저 정렬해준다. 2) 작업을 수행하고 있을 때, 들어온 순서대로 작업하면 최소시간을 보장하지 못한다. 따라서 우선순위 큐에 시간 순서대로 작업을 enqueue 해야한다. 3) 최초의 작업이..
1. Heap이란? - 최댓값 또는 최솟값을 빠르게 찾아내기 위해 고안된 완전 이진트리를 기반으로 하는 자료구조이다. - Heap은 이진트리라는 특성 덕분에 반 정렬상태를 유지한다. - 부모 노드의 값이 자식 노드의 값보다 항상 크거나(Max heap) 작은(Min heap) 이진 트리를 말한다. - 즉, 값의 대소관계는 오로지 부모노드와 자식노드 간에만 성립하며, 특히 형제 사이에는 대소관계가 정해지지 않는다. - 힙에서는 가장 높은(혹은 가장 낮은) 값을 가지는 노드가 항상 Root 노드에 오게 되는 특징이 있으며, 이를 응용하면 우선 순위 큐와 자료형을 구현할 수 있다. 2. Heap의 종류 - Max heap - 부모 노드의 값이 자식 노드의 값보다 크거나 같은 완전 이진트리 - Min heap ..