[파이썬] 코딩테스트 문제 풀이 - 힙 문제 (프로그래머스)
Writer : Harim Kang 힙 문제 - 프로그래머스 우선순위 큐를 위해서 만들어진 자료구조로, 완전 이진 트리의 일종입니다. 여러 값들 중에서, 최댓값 또는 최솟값을 빠르게 찾도록 O(logn) 만들어진 자료구조입니다. 파이썬에서는 heapq 내장 라이브러리를 통해서 최소 힙을 제공합니다. import heapq 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리를 의미합니다. heapq.heappush(a, b) : a 배열을 힙으로 하여 b원소를 넣습니다. heapq.heappop(a) : a 배열의 최솟값을 꺼냅니다. 해당 포스팅에서 푸는 문제는 아래의 4문제입니다. 더 맵게 라면공장 디스크 컨트롤러 이중우선순위큐 해당 문제들은 프로그래머스의 코딩테스트 연습 > 코딩테..
IT/Coding-Interview
2020. 4. 5. 18:15
