힙
-
[프로그래머스] 힙 03. 이중우선순위큐Algorithm Study/Python 2021. 2. 8. 16:50
파이썬 heap 정리 https://black-hair.tistory.com/29?category=849209 [자료구조] heapq module 힙이란? 완전 이진 트리의 일종으로 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 자료구조이다. A가 B의 부모노드(parent node) 이면, A의 키(key)값과 B의 키값 사이에는 대소관계가 black-hair.tistory.com programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 문제설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을..
-
[프로그래머스] 힙 02. 디스크 컨트롤러Algorithm Study/Python 2021. 2. 2. 18:28
파이썬 heap 정리 https://black-hair.tistory.com/29?category=849209 [자료구조] heapq module 힙이란? 완전 이진 트리의 일종으로 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 자료구조이다. A가 B의 부모노드(parent node) 이면, A의 키(key)값과 B의 키값 사이에는 대소관계가 black-hair.tistory.com programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 pr..
-
[프로그래머스] 힙 01. 더 맵게Algorithm Study/Python 2021. 2. 2. 18:17
파이썬 heap 정리 https://black-hair.tistory.com/29?category=849209 [자료구조] heapq module 힙이란? 완전 이진 트리의 일종으로 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 자료구조이다. A가 B의 부모노드(parent node) 이면, A의 키(key)값과 B의 키값 사이에는 대소관계가 black-hair.tistory.com programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 ..
-
[자료구조] heapq moduleLanguage Study/Python 2021. 2. 2. 18:05
힙이란? 완전 이진 트리의 일종으로 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 자료구조이다. A가 B의 부모노드(parent node) 이면, A의 키(key)값과 B의 키값 사이에는 대소관계가 성립한다. 라는 성질은 만족하며 부모노드의 키값이 자식노드의 키값보다 항상 큰 힙을 '최대 힙', 부모노드의 키값이 자식노드의 키값보다 항상 작은 힙을 '최소 힙'이라고 부른다. 키값의 대소관계는 오로지 부모노드와 자식노드 간에만 성립하며, 특히 형제 사이에는 대소관계가 정해지지 않는다. 모듈 설정 import heapq heapq의 경우 내장되어 있는 모듈이기 때문에 바로 import하여 사용할 수 있다. 힙 PUSH list를 heap처럼 사용할 수 있게 하는 것으로 빈 리스트에 인자를 넣는..